Transposition

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Transposition may refer to:

Mathematics[edit]

  • Transposition (mathematics), a permutation which exchanges two elements and keeps all others fixed
  • Transposition, producing the transpose of a matrix AT, which is computed by swapping columns for rows in the matrix A

Games[edit]

  • Transposition (chess), different moves or a different move order leading to the same position, especially during the openings
  • Transposition table, used in computer games to speed up the search of the game tree

Biology[edit]

Other uses[edit]