Turing machine: Revision history

14 July 2024

• curprev 13:2113:21, 14 July 2024‎ Hooman Mallahzadeh talk contribs‎ 75,488 bytes −2‎ →‎Equivalent models undo
• curprev 06:4806:48, 14 July 2024‎ Jochen Burghardt talk contribs‎ 75,490 bytes −22‎ Partly undid revision 1234281240 by Hooman Mallahzadeh (talk): achieve NDFA-->NFA without introducing WP:EASTEREGG undo

13 July 2024

• curprev 14:5314:53, 13 July 2024‎ Hooman Mallahzadeh talk contribs‎ 75,512 bytes −1‎ →‎Equivalent models undo
• curprev 14:4914:49, 13 July 2024‎ Hooman Mallahzadeh talk contribs‎ 75,513 bytes +21‎ →‎Equivalent models: NFA not NDFA. undo
• curprev 09:2109:21, 13 July 2024‎ Remsense talk contribs‎ 75,492 bytes −12‎ Reverting edit(s) by Hooman Mallahzadeh (talk) to rev. 1229498742 by David Eppstein: Reverting good faith edits: not an improvement (UV 0.1.5) undo Tags: Ultraviolet Undo
• curprev 08:3108:31, 13 July 2024‎ Hooman Mallahzadeh talk contribs‎ 75,504 bytes −16‎ →‎Equivalent models undo Tag: Reverted
• curprev 08:2408:24, 13 July 2024‎ Hooman Mallahzadeh talk contribs‎ 75,520 bytes +6‎ →‎Equivalent models undo Tag: Reverted
• curprev 08:2208:22, 13 July 2024‎ Hooman Mallahzadeh talk contribs‎ m 75,514 bytes +23‎ →‎Equivalent models undo Tag: Reverted

3 July 2024

• curprev 16:1616:16, 3 July 2024‎ Hooman Mallahzadeh talk contribs‎ m 75,491 bytes −1‎ →‎"State" diagrams undo Tag: Reverted

17 June 2024

• curprev 04:1204:12, 17 June 2024‎ David Eppstein talk contribs‎ 75,492 bytes −124‎ →‎Comparison with real machines: rm waffle undo
• curprev 04:0904:09, 17 June 2024‎ David Eppstein talk contribs‎ 75,616 bytes −652‎ rm permadead courtesy links undo

6 June 2024

• curprev 17:0517:05, 6 June 2024‎ Hooman Mallahzadeh talk contribs‎ m 76,268 bytes −2‎ →‎Additional details required to visualise or implement Turing machines undo

31 May 2024

• curprev 16:1116:11, 31 May 2024‎ Hooman Mallahzadeh talk contribs‎ m 76,270 bytes +4‎ →‎Description undo

20 May 2024

• curprev 17:0017:00, 20 May 2024‎ Hooman Mallahzadeh talk contribs‎ m 76,266 bytes −1‎ →‎Physical description undo

14 May 2024

• curprev 08:1208:12, 14 May 2024‎ 150.203.2.234 talk‎ 76,267 bytes −7‎ Removed empty column in first Alternative definitions table undo

13 May 2024

• curprev 15:4915:49, 13 May 2024‎ Hooman Mallahzadeh talk contribs‎ m 76,274 bytes −2‎ No edit summary undo
• curprev 15:4815:48, 13 May 2024‎ Hooman Mallahzadeh talk contribs‎ m 76,276 bytes −1‎ →‎Overview undo

10 May 2024

• curprev 04:3104:31, 10 May 2024‎ Jochen Burghardt talk contribs‎ 76,277 bytes −9‎ Undid revision 1223102554 by 79.87.167.154 (talk) undo Tag: Undo

9 May 2024

• curprev 22:1922:19, 9 May 2024‎ 79.87.167.154 talk‎ 76,286 bytes +9‎ →‎The "state" undo Tags: Reverted Visual edit

31 March 2024

• curprev 18:0118:01, 31 March 2024‎ HeyElliott talk contribs‎ 76,277 bytes −2‎ MOS:CQ undo Tag: 2017 wikitext editor

27 February 2024

• curprev 20:1120:11, 27 February 2024‎ TTWIDEE talk contribs‎ m 76,279 bytes +1‎ →‎Historical background: computational machinery: Fixed punctuation undo

24 February 2024

• curprev 02:1202:12, 24 February 2024‎ Bobsd talk contribs‎ 76,278 bytes +4‎ →‎Description: added link to tuple undo

18 February 2024

• curprev 17:3517:35, 18 February 2024‎ David Eppstein talk contribs‎ 76,274 bytes −3‎ Undid revision 1208703385 by 74.102.91.84 (talk) simplicity does not imply Turing completeness undo Tag: Undo
• curprev 15:2615:26, 18 February 2024‎ 74.102.91.84 talk‎ 76,277 bytes +3‎ This is just a change of perception, a different way of saying the same thing. But in this way you just won’t put it on a pedestal. Thank you. undo Tags: Reverted Visual edit Mobile edit Mobile web edit

28 January 2024

• curprev 13:4813:48, 28 January 2024‎ Erel Segal talk contribs‎ 76,274 bytes −662‎ →‎Comparison with the arithmetic model of computation undo Tag: Visual edit
• curprev 13:0713:07, 28 January 2024‎ Erel Segal talk contribs‎ 76,936 bytes +672‎ →‎Comparison with the arithmetic model of computation undo Tag: Visual edit
• curprev 13:0313:03, 28 January 2024‎ Erel Segal talk contribs‎ 76,264 bytes +1‎ →‎Comparison with the arithmetic model of computation undo Tag: Visual edit
• curprev 13:0213:02, 28 January 2024‎ Erel Segal talk contribs‎ 76,263 bytes +1,499‎ No edit summary undo Tag: Visual edit

20 December 2023

• curprev 19:3119:31, 20 December 2023‎ Meowni talk contribs‎ m 74,764 bytes 0‎ →‎History: change bullet list to enumerated list, as the next lines refers to the list by number undo Tag: Visual edit

29 November 2023

• curprev 06:0506:05, 29 November 2023‎ 67.198.37.16 talk‎ 74,764 bytes +271‎ →‎The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900: Well akshually, the 10th problem is not resolved until 1970, not 1936. undo

23 November 2023

• curprev 20:2520:25, 23 November 2023‎ 2001:569:7629:9600:5d9f:f5cf:e6fe:c7d3 talk‎ 74,493 bytes 0‎ No edit summary undo

31 October 2023

• curprev 15:1115:11, 31 October 2023‎ David Eppstein talk contribs‎ m 74,493 bytes +1‎ Reverted edit by 65.33.233.2 (talk) to last version by Evangregorius undo Tag: Rollback
• curprev 11:3211:32, 31 October 2023‎ 65.33.233.2 talk‎ 74,492 bytes −1‎ No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

1 October 2023

• curprev 15:1815:18, 1 October 2023‎ Evangregorius talk contribs‎ m 74,493 bytes +10‎ Fixed grammar undo Tags: Mobile edit Mobile app edit iOS app edit

10 September 2023

• curprev 23:2023:20, 10 September 2023‎ Comp.arch talk contribs‎ m 74,483 bytes +22‎ Use British English(?) undo Tag: 2017 wikitext editor

30 August 2023

• curprev 07:2807:28, 30 August 2023‎ Paul Hege talk contribs‎ m 74,461 bytes −18‎ →‎Other undo

21 August 2023

• curprev 02:2102:21, 21 August 2023‎ Partofthemachine talk contribs‎ 74,479 bytes 0‎ ce undo
• curprev 02:2002:20, 21 August 2023‎ Partofthemachine talk contribs‎ 74,479 bytes 0‎ ce undo

12 August 2023

• curprev 11:2811:28, 12 August 2023‎ OAbot talk contribs‎ m 74,479 bytes +19‎ Open access bot: doi added to citation with #oabot. undo

7 August 2023

• curprev 21:0121:01, 7 August 2023‎ Jochen Burghardt talk contribs‎ 74,460 bytes −2‎ →‎top: attempt to avoid recent misunderstanding: indicate that a difference in computational complexity is meant here undo
• curprev 19:5919:59, 7 August 2023‎ David Eppstein talk contribs‎ 74,462 bytes +603‎ Undid revision 1169215986 by AlexDeGalicia (talk) not inaccurate. Turing machines can do anything that RAMs can, but much slower, so the statement that they are "unsuitable for computation in practice" is accurate. undo Tag: Undo
• curprev 19:5619:56, 7 August 2023‎ AlexDeGalicia talk contribs‎ 73,859 bytes −603‎ Removed as it is incorrect. It does not say that "real" computers are different from a Turin machine, but the opposite. Here I found the reference from Sipser -> https://www.uio.no/studier/emner/matnat/ifi/INF2080/v12/sipser.pdf If the Author can present a computation that a "real computer" (whatever that is) can do and is not computable by a Turin machine, you would have made one of the greatest discoveries since Hilbert, Goedel and Turin. undo Tags: Manual revert Reverted
• curprev 19:5219:52, 7 August 2023‎ AlexDeGalicia talk contribs‎ 74,462 bytes +603‎ Undid revision 1169215197 by AlexDeGalicia (talk) undo Tags: Undo Reverted
• curprev 19:5019:50, 7 August 2023‎ AlexDeGalicia talk contribs‎ 73,859 bytes −603‎ Removed as it is incorrect. The reference does not say that "real" computers are different from a Turin machine, but the opposite. Here I found the reference from Sipser -> https://www.uio.no/studier/emner/matnat/ifi/INF2080/v12/sipser.pdf "3.1 Turin Machines We turn now to a much more powerful model, first proposed by Alan Turin ... a Turin machine is a much more accurate model of a general-purpose computer. ==>A Turin machine can do everything a real computer can do. Nevertheless, even a Tu undo Tag: Reverted

19 July 2023

• curprev 14:3814:38, 19 July 2023‎ Jochen Burghardt talk contribs‎ 74,462 bytes −21‎ undid 3 edits: see talk undo Tag: Undo
• curprev 11:1311:13, 19 July 2023‎ Janburse talk contribs‎ 74,483 bytes −1‎ No edit summary undo Tag: Reverted
• curprev 11:1211:12, 19 July 2023‎ Janburse talk contribs‎ 74,484 bytes −5‎ No edit summary undo Tag: Reverted
• curprev 10:5910:59, 19 July 2023‎ Janburse talk contribs‎ 74,489 bytes −5‎ No edit summary undo Tag: Reverted
• curprev 10:5810:58, 19 July 2023‎ Janburse talk contribs‎ 74,494 bytes +32‎ Confusing TM Picture Legend rephrased undo Tag: Reverted

8 July 2023

• curprev 15:1815:18, 8 July 2023‎ LeoWhirpool talk contribs‎ 74,462 bytes 0‎ →‎History undo