Reversible Turing Machine: Revision history

16 August 2025

• curprev 19:1019:10, 16 August 2025‎ Polygon talk contribs‎ 3,607 bytes +25‎ →‎Busy Beaver Champions: Added "halt" to bbch-links of champions

31 July 2025

• curprev 03:0803:08, 31 July 2025‎ Sligocki talk contribs‎ m 3,582 bytes −8‎ →‎Busy Beaver Champions

30 July 2025

• curprev 23:1623:16, 30 July 2025‎ Sligocki talk contribs‎ 3,590 bytes +1‎ →‎Busy Beaver Champions: New BB_rev(6) champion. Tag: Visual edit

26 July 2025

• curprev 19:2719:27, 26 July 2025‎ Qwerpiw talk contribs‎ 3,589 bytes +91‎ No edit summary

22 July 2025

• curprev 19:1719:17, 22 July 2025‎ Sligocki talk contribs‎ m 3,498 bytes +357‎ Align Numbers in table

20 July 2025

• curprev 04:0204:02, 20 July 2025‎ Sligocki talk contribs‎ m 3,141 bytes +14‎ →‎Busy Beaver Champions: Initial enumeration for BB_rev(7) Tag: Visual edit
• curprev 04:0104:01, 20 July 2025‎ Sligocki talk contribs‎ m 3,127 bytes 0‎ →‎Busy Beaver Champions: Update BB_rev(7) champ Tag: Visual edit

17 July 2025

• curprev 22:4822:48, 17 July 2025‎ Sligocki talk contribs‎ m 3,127 bytes +138‎ →‎Busy Beaver Champions: Early BB_rev(7) champ Tag: Visual edit
• curprev 17:3517:35, 17 July 2025‎ Sligocki talk contribs‎ m 2,989 bytes +114‎ →‎Busy Beaver Champions: Add discord link Tag: Visual edit

16 July 2025

• curprev 06:1706:17, 16 July 2025‎ Sligocki talk contribs‎ 2,875 bytes +91‎ →‎Busy Beaver Champions: Partial BB(6) results Tag: Visual edit
• curprev 04:2404:24, 16 July 2025‎ Sligocki talk contribs‎ 2,784 bytes +35‎ →‎Busy Beaver Champions: Add TNF sizes computed from my new enumeration code. Tag: Visual edit
• curprev 03:2603:26, 16 July 2025‎ Sligocki talk contribs‎ 2,749 bytes +154‎ Clarify what we know about 1-tape RTMs. Technically, Bennett only talks about quadruple TMs. I suspect it applies to quintuple TMs as well, but remains to be proven. Tag: Visual edit

14 July 2025

• curprev 04:0404:04, 14 July 2025‎ Sligocki talk contribs‎ 2,595 bytes +342‎ Note Bennett. Briefly for now until I read his paper in more depth. Tag: Visual edit

13 July 2025

• curprev 03:3003:30, 13 July 2025‎ Sligocki talk contribs‎ m 2,253 bytes 0‎ →‎See Also Tag: Visual edit
• curprev 03:1003:10, 13 July 2025‎ Sligocki talk contribs‎ 2,253 bytes +146‎ →‎Definition Tag: Visual edit
• curprev 02:5902:59, 13 July 2025‎ Sligocki talk contribs‎ 2,107 bytes +2,107‎ Created page with "A '''Reversible Turing Machine''' is a Turing machine for which the computation can always be run backwards from any step back to the original configuration. This property (called logical reversibility) has theoretical implications for the limits of computation. Specifically, non-reversible computation cannot scale beyond some limit due to the inherent entropy cost whereas reversible computations may be able to. == Definition == There does not seem to be a completel..." Tag: Visual edit: Switched