Terminating Turmite - Revision history

ADucharme: /* History */ add reference to 2D work by Hutton et al

2026-03-08T07:24:07Z

History: add reference to 2D work by Hutton et al

← Older revision		Revision as of 07:24, 8 March 2026
Line 2:		Line 2:

	== History ==		== History ==
	2D [[wikipedia:Turmite\|Turmites]], also called '''turNing machines''', have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.		2D [[wikipedia:Turmite\|Turmites]], also called '''turNing machines''', have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines), and Greg Turk in 1989 (tur-mites). A [https://github.com/GollyGang/ruletablerepository/wiki/TwoDimensionalTuringMachines collaborative effort] led by Tim Hutton since 2011 has considered turmites on 2D square, triangular, and hexagonal grids. Until recently, it seems like much less investigation was put into 1D Turmites.

	==Values==		==Values==

2026-01-09T22:28:28Z

Values: updated TT(4) and TT(2,4) champions

2025-12-28T14:02:44Z

Values: updated TT(3,3) champion

2025-12-25T11:34:59Z

Values: added TT(3,3)

2025-12-19T09:53:44Z

Values: Added champions.

@@ Line 11: / Line 11: @@
 |-
 |TT(2)
-|≥ 6
+|≥ 13
-|<code>1PB1PB_1TA---</code>
+|<code>1TB---_1PA0PB</code>
 |}

2025-12-10T20:58:20Z

Added missing bracket

← Older revision		Revision as of 20:58, 10 December 2025
Line 1:		Line 1:
	A '''Terminating Turmite''' or '''Relative Movement Turing Machine''' is a 1 dimentional [[Turing machine]] which uses relative directions instead of absolute ones. So instead of moving (L)eft or (R)ight, it (P)roceeds forward (for one step in the same direction as last move or (T)urns-around (move one direction in the opposite direction). TT(n,k) is the maximum steps of all halting n-state, k-symbol Terminating Turmites when started on a blank tape.		A '''Terminating Turmite''' or '''Relative Movement Turing Machine''' is a 1 dimentional [[Turing machine]] which uses relative directions instead of absolute ones. So instead of moving (L)eft or (R)ight, it (P)roceeds forward (for one step in the same direction as last move) or (T)urns-around (move one direction in the opposite direction). TT(n,k) is the maximum steps of all halting n-state, k-symbol Terminating Turmites when started on a blank tape.

	== History ==		== History ==

2025-12-07T20:55:59Z

Added a TT(2) lower bound.

← Older revision		Revision as of 20:55, 7 December 2025
Line 5:		Line 5:

	==Values==		==Values==
			{\| class="wikitable"
			!Domain
			!Value
			!Champion
			\|-
			\|TT(2)
			\|≥ 6
			\|<code>1PB1PB_1TA---</code>
			\|}

	== See Also ==		== See Also ==
	* Google Sheet recording known values: https://docs.google.com/spreadsheets/d/18EXcLXM4Xb_qpKenV4oRGQQpCd45MJ4uawNWgmVvKTY/edit?gid=0#gid=0		* Google Sheet recording known values: https://docs.google.com/spreadsheets/d/18EXcLXM4Xb_qpKenV4oRGQQpCd45MJ4uawNWgmVvKTY/edit?gid=0#gid=0
	[[category:Functions]]		[[category:Functions]]

2025-08-14T20:53:28Z

un-bolded the second comma

← Older revision		Revision as of 20:53, 14 August 2025
Line 2:		Line 2:

	== History ==		== History ==
	2D [[wikipedia:Turmite\|Turmites]], also called '''turNing machines,''' have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.		2D [[wikipedia:Turmite\|Turmites]], also called '''turNing machines''', have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.

	==Values==		==Values==

2025-08-14T20:52:43Z

Added missing commas

← Older revision		Revision as of 20:52, 14 August 2025
Line 2:		Line 2:

	== History ==		== History ==
	2D [[wikipedia:Turmite\|Turmites]] also called '''turNing machines''' have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.		2D [[wikipedia:Turmite\|Turmites]], also called '''turNing machines,''' have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.

	==Values==		==Values==

2025-08-07T01:53:21Z

← Older revision		Revision as of 01:53, 7 August 2025
Line 3:		Line 3:
	== History ==		== History ==
	2D [[wikipedia:Turmite\|Turmites]] also called '''turNing machines''' have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.		2D [[wikipedia:Turmite\|Turmites]] also called '''turNing machines''' have been historically studied by Chris Langton in 1986 ([[wikipedia:Langton's_ant\|Langton's ants]]), Allen Brady in 1988 (TurNing machines) and Greg Turk in 1989 (tur-mites). Until recently, it seems like much less investigation was put into 1D Turmites.

			==Values==

	== See Also ==		== See Also ==
	* Google Sheet recording known values: https://docs.google.com/spreadsheets/d/18EXcLXM4Xb_qpKenV4oRGQQpCd45MJ4uawNWgmVvKTY/edit?gid=0#gid=0		* Google Sheet recording known values: https://docs.google.com/spreadsheets/d/18EXcLXM4Xb_qpKenV4oRGQQpCd45MJ4uawNWgmVvKTY/edit?gid=0#gid=0
	[[category:Functions]]		[[category:Functions]]