Nondeterministic Turing machine: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 11:2011:20, 8 April 2024‎ NerdOnTour talk contribs‎ 12,312 bytes 0‎ Rephrased description of Turing machine by replacing the word "change" to "switch" undo

curprev 15:2215:22, 3 March 2023‎ Skyerise talk contribs‎ 12,312 bytes +14‎ as the article is largely based on these sources undo
curprev 15:2015:20, 3 March 2023‎ Skyerise talk contribs‎ 12,298 bytes +1‎ maint to top undo

curprev 00:5200:52, 5 September 2022‎ 2a00:23c7:7625:3a01:9927:b776:bb4f:3413 talk‎ 12,297 bytes +2‎ →‎Alternate definitions undo

curprev 10:0210:02, 14 July 2022‎ Malku H₂n̥rés talk contribs‎ 12,295 bytes +5‎ →‎Background undo Tags: Mobile edit Mobile web edit

curprev 10:1910:19, 3 May 2022‎ 2001:b011:fa02:3571:d498:e72b:a49b:c29b talk‎ 12,290 bytes +1‎ No edit summary undo Tag: Manual revert
curprev 10:1810:18, 3 May 2022‎ 2001:b011:fa02:3571:d498:e72b:a49b:c29b talk‎ 12,289 bytes −1‎ No edit summary undo Tag: Reverted

curprev 08:4108:41, 30 January 2022‎ Citation bot talk contribs‎ 12,290 bytes 0‎ Alter: template type. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 354/1682 undo

curprev 05:1005:10, 4 October 2021‎ 72.192.169.253 talk‎ 12,290 bytes +122‎ →‎Deterministic Turing machine undo

curprev 16:4716:47, 14 August 2021‎ Tom.Reding talk contribs‎ m 12,168 bytes +28‎ +{{Authority control}} (1 ID from Wikidata), WP:GenFixes on undo Tag: AWB

curprev 12:0812:08, 28 May 2021‎ 2a02:8109:a2c0:25dc:b13b:fb2a:8c97:76d7 talk‎ 12,140 bytes 0‎ Minor change undo

curprev 22:2822:28, 20 April 2021‎ Jerryobject talk contribs‎ 12,140 bytes −103‎ WP:LEADSENTENCE MOS:BOLDSYNonym MOS:BOLD. Small WP:EoS WP:TERSE WP:COPYEDITs. WP:LINKs: adds, updates. WP:REFerences: plain text repeat > WP:CITation Template:Cite book move, parameters: reorders, adds, fills, author > last + first. undo

curprev 22:3522:35, 12 March 2021‎ Blablubbs talk contribs‎ 12,243 bytes −1,629‎ Restored revision 994648351 by D.Lazard (talk): Rv blocked spamsocks, please see Wikipedia:Sockpuppet_investigations/Badtoothfairy undo Tags: Twinkle Undo

curprev 23:5623:56, 8 February 2021‎ Badtoothfairy talk contribs‎ 13,872 bytes +189‎ →‎Universality: Added image undo Tag: Reverted
curprev 23:5023:50, 8 February 2021‎ Badtoothfairy talk contribs‎ 13,683 bytes +1,164‎ Added section on possible universality undo Tag: Reverted

curprev 22:4122:41, 3 February 2021‎ JKlug81 talk contribs‎ 12,519 bytes +25‎ References should be separated from additional readings, so I created a new heading. undo Tag: Reverted

curprev 00:1400:14, 10 January 2021‎ Monkbot talk contribs‎ m 12,494 bytes +1‎ Task 18 (cosmetic): eval 7 templates: hyphenate params (1×); undo Tags: AWB Reverted

curprev 17:3017:30, 8 January 2021‎ Duplo surrogate talk contribs‎ 12,493 bytes +250‎ Adding reference that discusses Nondeterministic Turing machine undo Tag: Reverted

curprev 20:2020:20, 16 December 2020‎ D.Lazard talk contribs‎ 12,243 bytes −231‎ Reverted 1 edit by Monty.Fudd (talk): Unsourced and not understandable, even when one know the subject undo Tags: Twinkle Undo
curprev 20:1720:17, 16 December 2020‎ Monty.Fudd talk contribs‎ 12,474 bytes +231‎ No longer theoretical, P=NP due to the fact that the nondeterministic version of d = gcd(m, n) is factor = gcd(n, f(x)). Please check my math. undo Tags: Reverted Visual edit

curprev 17:3317:33, 19 November 2020‎ Horcrux talk contribs‎ m 12,243 bytes 0‎ →‎Alternate Definitions: lowercase undo

curprev 16:4516:45, 2 September 2020‎ Joefromrandb talk contribs‎ 12,243 bytes +2‎ →‎Definition: ce undo
curprev 16:4416:44, 2 September 2020‎ Joefromrandb talk contribs‎ 12,241 bytes 0‎ →‎Deterministic Turing Machine: lc undo

curprev 22:1922:19, 11 May 2020‎ 183.83.147.69 talk‎ 12,241 bytes 0‎ fixed the description of NTM, where state is used instead of action and vice versa. undo

curprev 05:0305:03, 11 April 2020‎ Jaydavidmartin talk contribs‎ 12,241 bytes −12‎ →‎Resolution of multiple rules: adjusted to encyclopedic tone undo
curprev 04:5004:50, 11 April 2020‎ Jaydavidmartin talk contribs‎ 12,253 bytes +148‎ →‎Intuition: added image undo
curprev 04:4904:49, 11 April 2020‎ Jaydavidmartin talk contribs‎ 12,105 bytes −38‎ removed subsection heading undo
curprev 04:4804:48, 11 April 2020‎ Jaydavidmartin talk contribs‎ 12,143 bytes +47‎ split part of background into its own section undo

curprev 09:3509:35, 2 April 2020‎ Jaydavidmartin talk contribs‎ 12,096 bytes +10‎ →‎Comparison with quantum computers: minor wording adjustments undo
curprev 08:4808:48, 2 April 2020‎ Jaydavidmartin talk contribs‎ 12,086 bytes +2‎ →‎Definition: futher clarified sentence undo
curprev 08:4808:48, 2 April 2020‎ Jaydavidmartin talk contribs‎ 12,084 bytes +25‎ →‎Definition: clarified sentence and proper punctuation undo

curprev 04:3004:30, 2 March 2020‎ TripleShortOfACycle talk contribs‎ 12,059 bytes +295‎ Improve intro. undo Tag: Visual edit

curprev 06:5006:50, 7 January 2020‎ 178.195.170.244 talk‎ 11,764 bytes 0‎ fix casing in heading undo

curprev 12:2812:28, 24 December 2019‎ 93.204.191.118 talk‎ 11,764 bytes +474‎ →‎Comparison with quantum computers: Gave an intuitive idea of what is different (qu. computer must collapse by the measurement into a random state) undo

curprev 04:3004:30, 18 December 2019‎ InternetArchiveBot talk contribs‎ 11,290 bytes +259‎ Bluelinking 3 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 17:3017:30, 30 October 2019‎ D.Lazard talk contribs‎ 11,031 bytes −8‎ Remove hyphen, after the title change undo

curprev 19:3319:33, 29 October 2019‎ RMCD bot talk contribs‎ 11,039 bytes −162‎ Removing notice of move discussion undo
curprev 19:2019:20, 29 October 2019‎ Danski454 talk contribs‎ m 11,201 bytes 0‎ Danski454 moved page Non-deterministic Turing machine to Nondeterministic Turing machine without leaving a redirect: requested move; consensus at Talk:Nondeterministic Turing machine undo

curprev 17:4617:46, 22 October 2019‎ RMCD bot talk contribs‎ 11,201 bytes +162‎ Notifying of move discussion on Talk:Non-deterministic Turing machine undo
curprev 17:2517:25, 22 October 2019‎ D.Lazard talk contribs‎ 11,039 bytes +55‎ Adding local short description: "Theoretical model of computation", overriding Wikidata description "may have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol" (Shortdesc helper) undo

curprev 04:0004:00, 27 September 2019‎ 210.212.227.194 talk‎ 10,984 bytes −29‎ No edit summary undo
curprev 03:5603:56, 27 September 2019‎ 210.212.227.194 talk‎ 11,013 bytes +29‎ No edit summary undo

curprev 23:0023:00, 7 April 2019‎ Olawlor talk contribs‎ 10,984 bytes +1,351‎ Added brief summary of some common variants in the definition. undo
curprev 19:0419:04, 7 April 2019‎ Olawlor talk contribs‎ 9,633 bytes +92‎ Rephrase the misleading "The notion of string acceptance is unchanged" section to emphasize the single-branch accept property. undo

curprev 00:2700:27, 13 January 2019‎ AnomieBOT talk contribs‎ m 9,541 bytes +18‎ Dating maintenance tags: {{More citations needed}} undo
curprev 00:0600:06, 13 January 2019‎ JayBeeEll talk contribs‎ 9,523 bytes +25‎ tag for more citations needed undo
curprev 00:0600:06, 13 January 2019‎ JayBeeEll talk contribs‎ 9,498 bytes +323‎ cleanup, expand somewhat on time complexity, restructure NTM vs. DTM section, improve lead undo

curprev 21:2221:22, 14 December 2018‎ 183.83.187.151 talk‎ 9,175 bytes 0‎ →‎Non-Deterministic Turing Machine undo
curprev 21:2221:22, 14 December 2018‎ 183.83.187.151 talk‎ 9,175 bytes 0‎ →‎Non-Deterministic Turing Machine undo

curprev 10:5810:58, 29 November 2018‎ Informavoreglutton talk contribs‎ m 9,175 bytes +3‎ →‎Non-Deterministic Turing Machine undo

8 April 2024

3 March 2023

5 September 2022

14 July 2022

3 May 2022

30 January 2022

4 October 2021

14 August 2021

28 May 2021

20 April 2021

12 March 2021

8 February 2021

3 February 2021

10 January 2021

8 January 2021

16 December 2020

19 November 2020

2 September 2020

11 May 2020

11 April 2020

2 April 2020

2 March 2020

7 January 2020

24 December 2019

18 December 2019

30 October 2019

29 October 2019

22 October 2019

27 September 2019

7 April 2019

13 January 2019

14 December 2018

29 November 2018