Permutation: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

28 August 2025

29 October 2024

13 August 2024

12 July 2024

11 July 2024

10 July 2024

  • curprev 21:2821:28, 10 July 2024‎ Sligocki talk contribs‎ 1,324 bytes +1,324‎ Created page with "Turing machine A is a '''permutation''' of Turing machine B if they are isomorphic up to permuting (renaming) states, symbols (aside from the blank symbol) and directions. If the start state is not affected by the permutation, then the two TMs are functionally identical and are represented by a single TM in TNF. If the start state is changed, then TM A is functionally identical to TM B started in a different start state. Therefore we can say that an n-state TM has ef..." Tag: Visual edit
Retrieved from "https://wiki.bbchallenge.org/wiki/Permutation"