图灵机/edithistory

来自集智百科 - 伊辛模型
跳到导航 跳到搜索
oldid date/time username edit summary
954280102 2020-05-01T16:09:22Z 104.139.106.122
953389187 2020-04-27T03:06:10Z 2607:FCC8:6A09:300:74E2:BE98:78EE:664 Minor grammar fix
952417121 2020-04-22T03:39:21Z TheImaCow Reverted 1 edit by [[Special:Contributions/188.64.206.186|188.64.206.186]] ([[User talk:188.64.206.186|talk]]) to last revision by Opencooper ([[WP:TW|TW]])
952413825 2020-04-22T03:15:02Z 188.64.206.186 /* Other */
950850235 2020-04-14T04:49:07Z Opencooper [[User:Opencooper/Proper indentation|Proper nested quotes]]
950284094 2020-04-11T07:04:04Z Jaydavidmartin /* Description */ added transition
947910013 2020-03-29T03:59:26Z Jusdafax Reverted edits by [[Special:Contributions/92.6.7.172|92.6.7.172]] ([[User talk:92.6.7.172|talk]]): nonconstructive edits ([[WP:HG|HG]]) (3.4.9)
947909985 2020-03-29T03:59:08Z 92.6.7.172
946635942 2020-03-21T12:51:32Z Jochen Burghardt Reverted [[WP:AGF|good faith]] edits by [[Special:Contributions/2A02:8109:98C0:45E0:45F7:F3F0:848A:2460|2A02:8109:98C0:45E0:45F7:F3F0:848A:2460]] ([[User talk:2A02:8109:98C0:45E0:45F7:F3F0:848A:2460|talk]]) ([[WP:TW|TW]])
946627504 2020-03-21T11:21:37Z 2A02:8109:98C0:45E0:45F7:F3F0:848A:2460 /* Overview */
946139951 2020-03-18T09:54:28Z Citation bot Alter: title, pages, author. Add: title-link, author-link. Formatted [[WP:ENDASH|dashes]]. | You can [[WP:UCB|use this bot]] yourself. [[WP:DBUG|Report bugs here]]. | Activated by [[User:AManWithNoPlan]] | All pages linked from [[User:AManWithNoPlan/sandbox2]] | via #UCB_webform_linked
945596078 2020-03-14T23:50:17Z Colin M /* Alan Turing's a-machine */ linkify the title of another Turing paper
945595841 2020-03-14T23:47:57Z Colin M /* Alan Turing's a-machine */ linkify mention of Turing's PhD thesis
942822695 2020-02-27T01:57:54Z Errantius
941784328 2020-02-20T17:31:19Z David Eppstein Undid revision 941751956 by [[Special:Contributions/2001:464A:3D43:0:8BB:BA85:1616:77BB|2001:464A:3D43:0:8BB:BA85:1616:77BB]] ([[User talk:2001:464A:3D43:0:8BB:BA85:1616:77BB|talk]]) too certain
941751956 2020-02-20T13:08:23Z 2001:464A:3D43:0:8BB:BA85:1616:77BB /* Comparison with real machines */
934713182 2020-01-08T01:37:08Z Safal Timilsina /* Overview */
932819921 2019-12-28T11:16:51Z 83.244.224.130
932668114 2019-12-27T13:53:00Z Jochen Burghardt /* Formal definition */ use ((harvtxt)); Hopcroft.Motwani.Ullman.2003 gives a similar, but slightly different (e.g. tuple component order) definition on p.319 - deleting ((cn)) since it is unlikely that a literally identical definition can be found
932667085 2019-12-27T13:42:50Z Jochen Burghardt /* Computability theory */ POV
932666922 2019-12-27T13:41:12Z Jochen Burghardt /* Formal definition */ redundant, cf. Talk
930000637 2019-12-09T16:05:59Z 71.238.24.162 /* Additional details required to visualize or implement Turing machines */
929999848 2019-12-09T15:59:55Z 71.238.24.162 /* Comparison with real machines */ Turing Machines were intended to model computers - human computers in particular, but Turing's formalism explicitly represents a computing machine. Removed unsupported definition of 'computer,' an open topic in phil. of comp.
929999244 2019-12-09T15:55:49Z 71.238.24.162 /* Comparison with real machines */ Real computers are not linear bounded automata, since any LBA takes inputs of abitrary size, including larger than the universe. Moreover, the list below discusses TM vs DFA/FSA.
929998636 2019-12-09T15:51:00Z 71.238.24.162 /* Models equivalent to the Turing machine model */ A turing machine doesn't have left and right sides, but its tape is left or right of the tape head
928236597 2019-11-27T18:52:00Z AnomieBOT Dating maintenance tags: {{Citation style}}
928233947 2019-11-27T18:31:36Z Howcheng inconsistent citation style
927913693 2019-11-25T16:11:14Z Kpgjhpjm Reverted edits by [[Special:Contribs/24.48.231.214|24.48.231.214]] ([[User talk:24.48.231.214|talk]]) to last version by Sacredsouth
927913539 2019-11-25T16:09:59Z 24.48.231.214
927336555 2019-11-21T21:05:49Z Sacredsouth /* Informal description */ style fixes
927336343 2019-11-21T21:04:06Z Sacredsouth /* Overview */
927193134 2019-11-20T23:17:15Z 129.74.103.29 fixed grammar minor thingamajig
926273982 2019-11-15T08:08:25Z InternetArchiveBot Bluelink 2 books for [[WP:V|verifiability]].) #IABot (v2.0) ([[User:GreenC bot|GreenC bot]]
925819737 2019-11-12T14:45:42Z Septatrix /* Models equivalent to the Turing machine model */ Switch wording of equivalence of TMs to DFAs instead of NFAs
925649688 2019-11-11T12:52:50Z Jochen Burghardt Undid revision 925649122 by [[Special:Contributions/117.232.96.254|117.232.96.254]] ([[User talk:117.232.96.254|talk]])
925649122 2019-11-11T12:48:10Z 117.232.96.254
924601232 2019-11-04T21:02:08Z David Eppstein Reverted edits by [[Special:Contribs/167.102.76.133|167.102.76.133]] ([[User talk:167.102.76.133|talk]]) to last version by MrOllie
924590605 2019-11-04T19:48:46Z 167.102.76.133 /* Additional details required to visualize or implement Turing machines */gdt bgedhn,p'
922967467 2019-10-25T13:18:46Z MrOllie Reverted to revision 922537683 by [[Special:Contributions/ClueBot NG|ClueBot NG]] ([[User talk:ClueBot NG|talk]]) ([[WP:TW|TW]])
922967389 2019-10-25T13:18:08Z 192.161.72.54
922967202 2019-10-25T13:16:52Z Ahnsdb asfd
922966906 2019-10-25T13:14:24Z Ahnsdb Poopy buthole machinePoopy buthole machinePoopy buthole machinePoopy buthole machinePoopy buthole machine
922537683 2019-10-22T19:16:23Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/76.79.82.50|76.79.82.50]] to version by John DiFool2. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (3664137) (Bot)
922537673 2019-10-22T19:16:20Z 76.79.82.50
921894523 2019-10-18T16:08:51Z John DiFool2 /* See also */ Chinese Room link, list alphabetized
915459429 2019-09-13T11:46:34Z Jochen Burghardt Undid revision 915395929 by [[Special:Contributions/Allforrous|Allforrous]] ([[User talk:Allforrous|talk]]): better link to the whole category
915395929 2019-09-13T00:45:46Z Allforrous /* External links */ Commons template.
913375921 2019-08-31T18:24:21Z Bueller 007
910786373 2019-08-14T12:45:32Z 2001:D08:D7:1AD0:DDC0:A57:9F95:6868
909988905 2019-08-08T23:06:34Z InternetArchiveBot Bluelinking 2 books for [[WP:V|verifiability]]. #IABot (v2.1alpha2)
909705669 2019-08-07T02:21:26Z 76.14.39.34 Undid revision 909674482 by [[Special:Contributions/Mrnickheath|Mrnickheath]] ([[User talk:Mrnickheath|talk]]) - previous edit is factually incorrect and is the *opposite* definition of what a Turing Machine is
909674482 2019-08-06T21:48:25Z Mrnickheath Fixed grammar
907062838 2019-07-20T06:44:18Z Clemens2000 /* Formal definition */ Fix bug
907062683 2019-07-20T06:42:13Z Clemens2000 /* Formal definition */ Moved a sentence a few lines down to make the definition easier to read.
906619328 2019-07-17T01:51:47Z Darylgolden Reverted edits by [[Special:Contributions/114.79.157.87|114.79.157.87]] ([[User talk:114.79.157.87|talk]]) ([[WP:HG|HG]]) (3.4.9)
906619285 2019-07-17T01:51:20Z 114.79.157.87
906386593 2019-07-15T14:22:07Z Wiki-uk
906385197 2019-07-15T14:13:51Z Wiki-uk
903654604 2019-06-27T01:48:18Z CitationCleanerBot clean up, replaced: |author = [[John Hopcroft]] and [[Jeffrey Ullman]], | → |author = [[John Hopcroft]] and [[Jeffrey Ullman]] |
898639842 2019-05-24T23:58:42Z 157.131.255.120 /* Alternative definitions */ improving clarity (lots of commas before)
897053840 2019-05-14T13:42:26Z MrOllie /* External links */ [[WP:EL]]
895325677 2019-05-03T13:50:38Z Rodw Disambiguating links to [[Martin Davis]] (link changed to [[Martin Davis (mathematician)]]; link changed to [[Martin Davis (mathematician)]]; link changed to [[Martin Davis (mathematician)]]; link changed to [[Martin Davis (mathematician)]]) using [[User:Qwertyytrewqqwerty/DisamAssist|DisamAssist]].
890914394 2019-04-04T11:44:28Z MinorEnglishMajor /* Historical background: computational machinery */Corrected punctuation
890913856 2019-04-04T11:39:11Z MinorEnglishMajor /* Historical background: computational machinery */Corrected punctuation
890913337 2019-04-04T11:33:22Z MinorEnglishMajor /* Computational complexity theory */Corrected punctuation
890912992 2019-04-04T11:30:25Z MinorEnglishMajor /* Computational complexity theory */Corrected punctuation
890912032 2019-04-04T11:20:24Z MinorEnglishMajor /* Choice c-machines, oracle o-machines */Corrected punctuation
890911696 2019-04-04T11:17:05Z MinorEnglishMajor Corrected punctuation
890036883 2019-03-29T16:31:05Z Asmoaesl Added a comma
886371716 2019-03-05T21:41:45Z HickoryOughtShirt?4 Reverted to revision 885643408 by [[Special:Contributions/Darthkenobi0|Darthkenobi0]] ([[User talk:Darthkenobi0|talk]]): Broke wikilink ([[WP:TW|TW]])
886371607 2019-03-05T21:41:00Z 142.60.15.202 GIVEN THAT ALAIN TURING IS DESNDER
885643408 2019-03-01T10:07:47Z Darthkenobi0
884452463 2019-02-21T18:53:42Z Madhavun /* External links */
884452327 2019-02-21T18:52:42Z Madhavun /* External links */ URL update
884120423 2019-02-19T17:25:13Z Diamond Blizzard Reverted 1 edit by [[Special:Contributions/142.60.15.201|142.60.15.201]] ([[User talk:142.60.15.201|talk]]) to last revision by ZLEA ([[WP:TW|TW]])
884120379 2019-02-19T17:24:54Z 142.60.15.201
884118879 2019-02-19T17:13:35Z ZLEA Reverted edits by [[Special:Contribs/142.60.15.201|142.60.15.201]] ([[User talk:142.60.15.201|talk]]) to last version by Dirkbb
884118846 2019-02-19T17:13:22Z 142.60.15.201 yeet
884118714 2019-02-19T17:12:20Z Dirkbb Reverted 1 edit by [[Special:Contributions/142.60.15.201|142.60.15.201]] ([[User talk:142.60.15.201|talk]]) to last revision by 49TL ([[WP:TW|TW]])
884118607 2019-02-19T17:11:37Z 142.60.15.201
884118305 2019-02-19T17:09:18Z 49TL Reverted edits by [[Special:Contribs/142.60.15.201|142.60.15.201]] ([[User talk:142.60.15.201|talk]]) to last version by Kirbanzo
884118126 2019-02-19T17:07:55Z 142.60.15.201 corrected a fact
884117981 2019-02-19T17:06:43Z Kirbanzo Reverted 1 edit by [[Special:Contributions/142.60.15.201|142.60.15.201]] ([[User talk:142.60.15.201|talk]]): Unexplained content removal ([[WP:TW|TW]])
884117939 2019-02-19T17:06:19Z 142.60.15.201 edited thw graqmmer
882287995 2019-02-08T01:36:05Z Billinghurst Undid revision 882215075 by [[Special:Contributions/RafelTricas|RafelTricas]] ([[User talk:RafelTricas|talk]]); please don't link spam, see [[WP:External links]] and [[WP:Directory]]
882215075 2019-02-07T15:50:10Z RafelTricas /* External links */
882181550 2019-02-07T10:37:40Z Billinghurst /* External links */ see [[WP:EL]]
882181500 2019-02-07T10:37:06Z Billinghurst rm link spam
881553888 2019-02-03T09:50:46Z RafelTricas /* External links */
881553785 2019-02-03T09:49:40Z RafelTricas /* External links */
881552594 2019-02-03T09:35:39Z RafelTricas /* External links */ Just added a link to a Javascript online simulator
881513666 2019-02-03T02:24:55Z 67.251.100.65 /* Models equivalent to the Turing machine model */
881251489 2019-02-01T10:52:52Z Shellwood Reverted edits by [[Special:Contributions/5.39.176.235|5.39.176.235]] ([[User talk:5.39.176.235|talk]]) ([[WP:HG|HG]]) (3.4.6)
881246375 2019-02-01T09:54:17Z 5.39.176.235
881182319 2019-01-31T23:17:44Z David Eppstein Reverted edits by [[Special:Contribs/2A02:C7F:C41A:1100:F850:5138:874E:35B6|2A02:C7F:C41A:1100:F850:5138:874E:35B6]] ([[User talk:2A02:C7F:C41A:1100:F850:5138:874E:35B6|talk]]) to last version by David Eppstein
881180940 2019-01-31T23:07:22Z 2A02:C7F:C41A:1100:F850:5138:874E:35B6 typo
881063295 2019-01-31T05:50:31Z David Eppstein Reverted edits by [[Special:Contribs/121.52.159.130|121.52.159.130]] ([[User talk:121.52.159.130|talk]]) to last version by Arjayay
881062005 2019-01-31T05:34:24Z 121.52.159.130 /* Physical description */
880964954 2019-01-30T16:20:38Z Arjayay Reverted edits by [[Special:Contribs/216.200.155.235|216.200.155.235]] ([[User talk:216.200.155.235|talk]]) to last version by Arjayay
880964913 2019-01-30T16:20:22Z 216.200.155.235
880964780 2019-01-30T16:19:17Z Arjayay Reverted edits by [[Special:Contribs/216.200.155.235|216.200.155.235]] ([[User talk:216.200.155.235|talk]]) to last version by Arjayay
880964727 2019-01-30T16:18:53Z 216.200.155.235
880964684 2019-01-30T16:18:39Z Arjayay Reverted edits by [[Special:Contribs/216.200.155.235|216.200.155.235]] ([[User talk:216.200.155.235|talk]]) to last version by Arjayay
880964652 2019-01-30T16:18:25Z 216.200.155.235
880964546 2019-01-30T16:17:25Z Arjayay Reverted edits by [[Special:Contribs/216.200.155.235|216.200.155.235]] ([[User talk:216.200.155.235|talk]]) to last version by Arjayay
880964530 2019-01-30T16:17:17Z 216.200.155.235
880964464 2019-01-30T16:16:41Z 216.200.155.235
880964375 2019-01-30T16:15:53Z Arjayay Reverted edits by [[Special:Contribs/216.200.155.235|216.200.155.235]] ([[User talk:216.200.155.235|talk]]) to last version by Jochen Burghardt
880964344 2019-01-30T16:15:40Z 216.200.155.235
880964093 2019-01-30T16:13:35Z 216.200.155.235
880963796 2019-01-30T16:11:12Z 216.200.155.235
879929779 2019-01-24T08:47:10Z Jochen Burghardt /* Overview */ another attempt to improve the sentence; however, the whole section should be redone: it mixes hardware description and accepted string sets, some parts are at best misleading
879912139 2019-01-24T05:05:26Z David Eppstein Undid revision 879906487 by [[Special:Contributions/14.139.155.214|14.139.155.214]] ([[User talk:14.139.155.214|talk]]) previous wording was awkward but this is worse. It is not the tape that does the reads and writes.
879906487 2019-01-24T04:04:17Z 14.139.155.214 /* Overview */
879506831 2019-01-21T18:09:03Z Crystallizedcarbon Reverted edits by [[Special:Contributions/79.70.232.241|79.70.232.241]] ([[User talk:79.70.232.241|talk]]) ([[WP:HG|HG]]) (3.4.6)
879506787 2019-01-21T18:08:44Z 79.70.232.241 Fixed a spelling error
879181628 2019-01-19T16:02:45Z 75.111.178.144 /* Formal definition */ In the formal definition of a Turing Machine, the transition function was described in English as a partial function, but it was written using a \rightarrow as if it were a total function. I changed the \rightarrow to not\to, which is consistent with the notation in the Wikipedia article on partial functions.
879134708 2019-01-19T07:36:28Z David Eppstein /* Computability theory */ [[Elaine Weyuker]]
879115565 2019-01-19T03:30:23Z Just4science! /* Formal definition */ citation needed
878246291 2019-01-13T21:49:11Z Tsangyaochen
878246214 2019-01-13T21:48:45Z Tsangyaochen
877663733 2019-01-10T03:00:57Z Johnuniq Reverted edits by [[Special:Contribs/210.23.87.11|210.23.87.11]] ([[User talk:210.23.87.11|talk]]) to last version by Samf4u
877660320 2019-01-10T02:32:18Z 210.23.87.11
877660175 2019-01-10T02:31:30Z Samf4u Reverted edits by [[Special:Contributions/210.23.87.11|210.23.87.11]] ([[User talk:210.23.87.11|talk]]) ([[WP:HG|HG]]) (3.3.5)
877660149 2019-01-10T02:31:17Z 210.23.87.11
874547247 2018-12-19T23:35:09Z PlyrStar93 Reverted edits by [[Special:Contribs/2604:6000:1407:85A0:78EB:EB83:1C23:810C|2604:6000:1407:85A0:78EB:EB83:1C23:810C]] ([[User talk:2604:6000:1407:85A0:78EB:EB83:1C23:810C|talk]]) to last version by ClueBot NG
874547177 2018-12-19T23:34:29Z 2604:6000:1407:85A0:78EB:EB83:1C23:810C [[WP:AES|←]]Replaced content with 'hi I am single<ref>single.com</ref>'
874547092 2018-12-19T23:33:32Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/2604:6000:1407:85A0:78EB:EB83:1C23:810C|2604:6000:1407:85A0:78EB:EB83:1C23:810C]] to version by David Eppstein. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (3565046) (Bot)
874547086 2018-12-19T23:33:30Z 2604:6000:1407:85A0:78EB:EB83:1C23:810C
870424308 2018-11-24T18:35:11Z David Eppstein Reverted edits by [[Special:Contribs/27.62.83.27|27.62.83.27]] ([[User talk:27.62.83.27|talk]]) to last version by Josve05a
870422635 2018-11-24T18:22:33Z 27.62.83.27 /* Physical description */
870422336 2018-11-24T18:20:13Z 27.62.83.27 /* Overview */
870388258 2018-11-24T13:16:10Z Josve05a /* Other */ | [[WP:UCB|Assisted by Citation bot]]
862353861 2018-10-03T21:07:44Z Madhavun updated URL to simulator
861934522 2018-10-01T02:25:04Z Dmartin969 Reverted 1 edit by [[Special:Contributions/124.106.99.202|124.106.99.202]] ([[User talk:124.106.99.202|talk]]) to last revision by Lugel. ([[WP:TW|TW]])
861934420 2018-10-01T02:24:15Z 124.106.99.202 /* Overview */
860889048 2018-09-23T19:07:45Z Lugel /* Comparison with real machines */ Use a more fitting weasel word template
857908502 2018-09-03T20:35:18Z Jpbowen "See also", tidying
856367138 2018-08-24T18:16:46Z Atlantic306 /* See also */ ced
855258356 2018-08-17T01:05:36Z Alexander.zw Clarify the tape can be infinite in only one direction
853781883 2018-08-06T23:27:33Z Oshwah Reverted edits by [[Special:Contribs/Fueldai|Fueldai]] ([[User talk:Fueldai|talk]]) to last version by NathanSpeidel
853781287 2018-08-06T23:23:14Z Fueldai
853748588 2018-08-06T19:34:01Z NathanSpeidel /* 1937–1970: The "digital computer", the birth of "computer science" */
853685468 2018-08-06T10:15:03Z Jochen Burghardt Undid revision 853661810 by [[Special:Contributions/Csitscas|Csitscas]] ([[User talk:Csitscas|talk]]): there are many parents of c.s.; sentence would better belong to the biography article
853661810 2018-08-06T05:45:54Z Csitscas
852187904 2018-07-27T06:55:58Z Estellnb /* External links */
851112237 2018-07-20T04:44:47Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/103.253.66.4|103.253.66.4]] to version by InternetArchiveBot. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (3431250) (Bot)
851112227 2018-07-20T04:44:42Z 103.253.66.4 /* Overview */
849812175 2018-07-11T14:23:38Z InternetArchiveBot Rescuing 1 sources and tagging 0 as dead. #IABot (v2.0beta)
849058167 2018-07-06T06:35:12Z Jochen Burghardt Undid revision 848992151 by [[Special:Contributions/Galzigler|Galzigler]] ([[User talk:Galzigler|talk]]): both are equivalent, but the old version introduces every variable before use
848992151 2018-07-05T19:01:38Z Galzigler /* Formal definition */
847758361 2018-06-27T15:37:28Z David Eppstein remove unsourced editorialization
847720790 2018-06-27T09:42:36Z AnomieBOT Dating maintenance tags: {{Clarify}}
847711439 2018-06-27T07:41:45Z 2601:600:8980:7120:89E8:3CEE:F16A:CF5C /* Comparison with real machines */
845818653 2018-06-14T10:41:35Z Johnuniq Reverted edits by [[Special:Contribs/2405:204:850C:7291:F9C7:A275:7BC4:A076|2405:204:850C:7291:F9C7:A275:7BC4:A076]] ([[User talk:2405:204:850C:7291:F9C7:A275:7BC4:A076|talk]]) to last version by 49.15.82.239
845817293 2018-06-14T10:25:17Z 2405:204:850C:7291:F9C7:A275:7BC4:A076 /* Informal description */
843304807 2018-05-28T07:50:20Z 49.15.82.239 /* Overview */
842727894 2018-05-24T08:35:48Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/193.161.89.104|193.161.89.104]] to version by Bongwarrior. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (3390335) (Bot)
842727887 2018-05-24T08:35:41Z 193.161.89.104 [[WP:AES|←]]Replaced content with 'LMAO'
842727737 2018-05-24T08:34:06Z 193.161.89.104
842727429 2018-05-24T08:30:26Z Bongwarrior Reverted edits by [[Special:Contribs/193.161.89.104|193.161.89.104]] ([[User talk:193.161.89.104|talk]]) to last version by Bongwarrior
842727383 2018-05-24T08:30:02Z 193.161.89.104
842727305 2018-05-24T08:29:07Z Bongwarrior Reverted edits by [[Special:Contribs/193.161.89.104|193.161.89.104]] ([[User talk:193.161.89.104|talk]]) to last version by EstablishedCalculus
842726583 2018-05-24T08:25:08Z 193.161.89.104
842714885 2018-05-24T05:53:41Z EstablishedCalculus [[WP:SHORTDESC|Short Description]]
841203043 2018-05-14T15:56:18Z David Eppstein Undid revision 841199013 by [[Special:Contributions/50.246.230.25|50.246.230.25]] ([[User talk:50.246.230.25|talk]]) it's a direct quote and he clearly means cricket innings.
841199013 2018-05-14T15:35:24Z 50.246.230.25 /* Overview */ +{{huh}}
840377084 2018-05-09T14:05:30Z Bear-rings /* See also */ - links in article
840375978 2018-05-09T13:56:40Z Bear-rings /* Overview */ Central processing unit|
840375839 2018-05-09T13:55:49Z Bear-rings /* Overview */ - rep. link
840364128 2018-05-09T12:16:21Z Bear-rings /* See also */ - link in article
838494290 2018-04-27T11:29:35Z 177.104.48.1 It's Entscheidungsproblem ("decision problem" -- it's a single word in German)
838310903 2018-04-26T06:18:18Z Omnipaedista add wikilink
837035725 2018-04-18T09:38:54Z Jamgoodman /* External links */ dated tag
837035664 2018-04-18T09:38:06Z Jamgoodman /* External links */ dead link tag
835909411 2018-04-11T14:25:45Z Jochen Burghardt
835906861 2018-04-11T14:04:26Z Fdmspeedy
835906577 2018-04-11T14:02:15Z Fdmspeedy
835132464 2018-04-06T19:21:33Z Rp Undid revision 834577963 by [[Special:Contributions/DesolateReality|DesolateReality]] ([[User talk:DesolateReality|talk]]) - as you write yourself, the limitation is not on present-day computers,, but on the present-day notion of mechanical computation (captured by the Chirch-Turing thesis). this is a very fundamental difference!
834577963 2018-04-06T14:05:07Z DesolateReality Although limitations of TMs are necessarily limitations of all real computers, recall that real computers are finite versions of Turing machines. Turing machines are after all mathematical models of mechanical computation. Nothing prevents a future logician to define another model of mechanical computation that is more powerful that Turing's model, leading to future computers that can compute more than what today's real computers can do.
834357356 2018-04-05T08:53:00Z Jochen Burghardt as explained in the Sipser footnote, limitations of TMs are necessarily limitations of all real computers
834353891 2018-04-05T08:18:35Z DesolateReality
834348837 2018-04-05T07:20:49Z DesolateReality
834348619 2018-04-05T07:18:06Z DesolateReality
834348460 2018-04-05T07:15:56Z DesolateReality Caution that Turing's negative result must be interpreted only as results on his mathematical model of computation
831074728 2018-03-18T16:22:11Z Rp /* Interaction */ This is my attempt to express the same intent in a way that is correct to me.
831073475 2018-03-18T16:11:56Z Rp /* Interaction */ Please bear in mind that not being able to express all aspects of computing with real computers is not a "limitation" of Turing machines. It's not their purpose!
831071185 2018-03-18T15:57:10Z Rp /* Comparison with real machines */ Mistaken paragrah removed. Turing machines aren't actually limited to describing one-time computations from inputs to outputs. Nothing prevents the tape from being modified as the machine is running.
830091909 2018-03-12T18:18:44Z 207.133.248.241 /* Overview */
830081942 2018-03-12T17:05:31Z Retimuko Undid revision 830081471 by [[Special:Contributions/92.20.206.151|92.20.206.151]] ([[User talk:92.20.206.151|talk]]) vandalism
830081471 2018-03-12T17:01:54Z 92.20.206.151
825506503 2018-02-13T20:00:39Z Jochen Burghardt Undid revision 825502498 by [[Special:Contributions/Dpleibovitz|Dpleibovitz]] ([[User talk:Dpleibovitz|talk]]): a TM is no more a thought experiment than any other mathematical object
825502498 2018-02-13T19:31:08Z Dpleibovitz [[:Category:Thought experiments]] as in [[Computational complexity theory#Turing machine]]
824115053 2018-02-05T12:02:53Z 129.234.190.115 /* Overview */
822692525 2018-01-27T23:15:39Z Tom.Reding Reverted to revision 821926920 by [[Special:Contributions/Jochen Burghardt|Jochen Burghardt]] ([[User talk:Jochen Burghardt|talk]]): Unsupported date change. ([[WP:TW|TW]])
822687970 2018-01-27T22:42:15Z 101.212.147.189 by changinby changing the year when will the machine made
822687826 2018-01-27T22:41:16Z 101.212.147.189 by changing the year when the machine made
821926920 2018-01-23T12:18:09Z Jochen Burghardt /* top */ move footnote such that meaning of "the/this word" becomes more obvious
821731163 2018-01-22T08:16:36Z Haeinous
820139006 2018-01-13T07:33:32Z Shyam Has Your Anomaly Mitigated
819646514 2018-01-10T14:49:03Z Jochen Burghardt Undid revision 819646320 by [[Special:Contributions/212.184.118.115|212.184.118.115]] ([[User talk:212.184.118.115|talk]])
819646320 2018-01-10T14:47:37Z 212.184.118.115 /* Physical description */
819645935 2018-01-10T14:45:08Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/212.184.118.115|212.184.118.115]] to version by SaffronSam. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (3242994) (Bot)
819645918 2018-01-10T14:45:01Z 212.184.118.115 /* Overview */
819059445 2018-01-07T05:10:19Z SaffronSam /* Formal definition */ Rearranged order of definitions because the definition of delta depends on the definition of F
818735863 2018-01-05T07:39:18Z 216.211.243.119 /* Choice c-machines, oracle o-machines */
818198787 2018-01-02T05:09:09Z Madhavun Added a link to a simulator
817311965 2017-12-27T15:34:11Z ZoeB /* Overview */
815965870 2017-12-18T10:46:45Z Amicable always Added info about Turing Machine
813812780 2017-12-05T10:38:15Z KolbertBot Bot: [[User:KolbertBot|HTTP→HTTPS]] (v477)
813215060 2017-12-02T13:27:03Z Colonies Chris /* 1937–1970: The "digital computer", the birth of "computer science" */
812714098 2017-11-29T12:54:04Z Jochen Burghardt Undid revision 812706373 by [[Special:Contributions/104.139.98.75|104.139.98.75]]: according to Hopcroft+Ullman.1979, sect.7.2, p.148, blank is not allowed; it is used to indicate 'yet unseen tape', and shouldn't be confused e.g. with the ASCII blank
812706373 2017-11-29T11:40:29Z 104.139.98.75 Blank can be allowed as an input can it not? Why was relative complement specified here?
810443686 2017-11-15T07:55:27Z Cedar101 Undid revision 810442820 by [[Special:Contributions/210.4.106.94|210.4.106.94]] ([[User talk:210.4.106.94|talk]]) [[Help:Reverting|Reverting]] [[Wikipedia:Vandalism|vandalism]] or test edit
810442820 2017-11-15T07:49:18Z 210.4.106.94 /* Alan Turing's a-machine */ssssssssssssssssssssssssssssssssssssssssss
809031323 2017-11-06T18:45:19Z Jochen Burghardt Undid revision 809015453 by [[Special:Contributions/96.4.42.137|96.4.42.137]] ([[User talk:96.4.42.137|talk]])
809015453 2017-11-06T16:55:15Z 96.4.42.137
807980227 2017-10-31T04:32:13Z Jim1138 Reverted edits by [[Special:Contributions/37.151.72.195|37.151.72.195]] ([[User talk:37.151.72.195|talk]]) ([[WP:HG|HG]]) (3.3.2)
807980150 2017-10-31T04:31:32Z 37.151.72.195
807980042 2017-10-31T04:30:41Z Jim1138 Reverted edits by [[Special:Contributions/37.151.72.195|37.151.72.195]] ([[User talk:37.151.72.195|talk]]) ([[WP:HG|HG]]) (3.3.2)
807979897 2017-10-31T04:29:29Z 37.151.72.195
807979824 2017-10-31T04:28:45Z 37.151.72.195
807979766 2017-10-31T04:28:17Z 37.151.72.195
807979663 2017-10-31T04:27:17Z 37.151.72.195
807979606 2017-10-31T04:26:45Z 37.151.72.195
807979509 2017-10-31T04:25:56Z 37.151.72.195
807979433 2017-10-31T04:25:19Z 37.151.72.195
807979421 2017-10-31T04:25:13Z 37.151.72.195
807979322 2017-10-31T04:24:24Z 37.151.72.195
806568040 2017-10-22T21:30:10Z JCW-CleanerBot /* Small Turing machines */[[User:JCW-CleanerBot#Logic|task]], replaced: Journal Of → Journal of using [[Project:AWB|AWB]]
802568788 2017-09-27T00:57:14Z Wvbailey Undid revision 802555155 by [[Special:Contributions/Ubershmekel|Ubershmekel]] ([[User talk:Ubershmekel|talk]])d
802555155 2017-09-26T22:42:58Z Ubershmekel /* Informal description */ "erase" is writing a symbol
801034926 2017-09-17T08:03:53Z KolbertBot Bot: [[User:KolbertBot|HTTP→HTTPS]]
799175929 2017-09-06T03:06:33Z 84.3.187.196 /* Turing machine "state" diagrams */ No need for TABLE to be in caps
798961159 2017-09-04T20:39:51Z LFaraone /* Comparison with real machines */ c/e prototype image caption
797558417 2017-08-27T21:03:54Z Auric /* top */
796544810 2017-08-21T15:33:56Z Maggyero /* Formal definition */
796543881 2017-08-21T15:25:48Z Maggyero /* Informal description */
796543145 2017-08-21T15:19:58Z Maggyero /* Historical background: computational machinery */
796543100 2017-08-21T15:19:36Z Maggyero /* Historical background: computational machinery */
796542291 2017-08-21T15:13:12Z Maggyero /* Historical background: computational machinery */
796537458 2017-08-21T14:33:34Z Maggyero /* Interaction */
796536531 2017-08-21T14:26:18Z Maggyero /* Computational complexity theory */
796536395 2017-08-21T14:25:17Z Maggyero /* Computational complexity theory */
795055625 2017-08-11T18:33:54Z Jochen Burghardt /* Formal definition */ tried to answer ((explain)) request
795054724 2017-08-11T18:26:58Z Norbornene /* Formal definition */ Added "explain" tag to undefined word
794854807 2017-08-10T12:34:26Z A-disciple /* Models equivalent to the Turing machine model */
794096043 2017-08-05T20:11:30Z Jpbowen Refs, links
793441307 2017-08-01T19:31:29Z Headbomb cleanup using [[Project:AWB|AWB]]
791944375 2017-07-23T13:00:11Z 188.177.108.206 /* Models equivalent to the Turing machine model */ dab
791487514 2017-07-20T16:03:42Z MandMarc
789433229 2017-07-07T09:09:22Z Gulumeemee Reverted edits by [[Special:Contribs/46.125.249.49|46.125.249.49]] ([[User talk:46.125.249.49|talk]]) to last version by 81.107.189.158
789431645 2017-07-07T08:46:43Z 46.125.249.49 fixed typo
786885381 2017-06-22T05:00:29Z 81.107.189.158 typo
786885112 2017-06-22T04:56:41Z 81.107.189.158 /* Interaction */
786884716 2017-06-22T04:52:21Z 81.107.189.158 fixing typo
786805157 2017-06-21T18:16:27Z A-disciple Re-adding the ext. ref on Turing completeness of concrete programming languages, as is now referenced in the text. If not happy with that one, than provide another one that gives the same explanation on that subject.
786803307 2017-06-21T18:03:24Z A-disciple Re-adding the ext. ref on Turing completeness of concrete programming languages, as is now referenced in the text. If not happy with that one, than provide another one that gives the same explanation on that subject.
786801660 2017-06-21T17:50:25Z Loopy30 Correcting spelling: priciple->principle
786800778 2017-06-21T17:42:57Z A-disciple Re-added before deleted external ref, as is the only ref I found that discusses the Turing completeness of concrete programming languages.
786798773 2017-06-21T17:27:48Z A-disciple /* Models equivalent to the Turing machine model */
786798671 2017-06-21T17:27:02Z A-disciple /* Models equivalent to the Turing machine model */
786798082 2017-06-21T17:22:44Z A-disciple /* Models equivalent to the Turing machine model */
786797871 2017-06-21T17:21:14Z A-disciple /* Models equivalent to the Turing machine model */
786797804 2017-06-21T17:20:46Z A-disciple /* Models equivalent to the Turing machine model */
786797667 2017-06-21T17:19:43Z A-disciple /* Models equivalent to the Turing machine model */
786795342 2017-06-21T17:02:33Z David Eppstein Undid revision 786793658 by [[Special:Contributions/A-disciple|A-disciple]] ([[User talk:A-disciple|talk]]) [[WP:REFSPAM]], uncited here and barely cited in the rest of the scientific literature
786793658 2017-06-21T16:50:50Z A-disciple /* Other */
786793625 2017-06-21T16:50:37Z Loopy30 Correcting spelling: behavour->behaviour
786791477 2017-06-21T16:36:45Z A-disciple /* Interaction */
786791425 2017-06-21T16:36:24Z A-disciple /* Interaction */
786790495 2017-06-21T16:30:24Z A-disciple /* Interaction */
786790371 2017-06-21T16:29:39Z A-disciple /* Interaction */
786790176 2017-06-21T16:28:23Z A-disciple /* Interaction */
786790045 2017-06-21T16:27:19Z A-disciple /* Concurrency */
786786274 2017-06-21T16:04:20Z A-disciple /* Models equivalent to the Turing machine model */
786502104 2017-06-19T21:42:14Z CBM Manually reviewed edit to replace magic words per [[Special:PermanentLink/772743896#Future_of_magic_links|local rfc]]
783940741 2017-06-05T15:44:48Z John of Reading Typo fixing, replaced: Emporer → Emperor, .. → . using [[Project:AWB|AWB]]
781740539 2017-05-22T23:32:43Z Dwo [[MOS:ANDOR]]
778805954 2017-05-05T09:44:53Z Hubon /* External links */ tp
775877448 2017-04-17T16:43:29Z Glane23 Reverted edits by [[Special:Contributions/Vivek_dwivedi_myth|Vivek_dwivedi_myth]] ([[User talk:Vivek_dwivedi_myth|talk]]) ([[WP:HG|HG]]) (3.1.22)
775877387 2017-04-17T16:43:05Z Vivek dwivedi myth
775608050 2017-04-16T00:21:27Z CBM /* Notes */ prepare for style update
774693696 2017-04-10T03:09:09Z 24.80.92.11 /* The "state" */
772909684 2017-03-30T02:34:47Z David Eppstein no longer redirects here
772830555 2017-03-29T16:21:12Z David Eppstein Undid revision 772787000 by [[Special:Contributions/193.60.86.75|193.60.86.75]] ([[User talk:193.60.86.75|talk]]) appropriate hat
772787000 2017-03-29T09:38:22Z 193.60.86.75 The 'universal ma chine' redirect is for a mostly defunct brand of dumbells. It shouldn't occupy the second sentence of an article on one of the most famous intellectual discoveries of the 20th century. There is no ambiguity.
772673940 2017-03-28T17:34:30Z David Eppstein Undid revision 772668785 by [[Special:Contributions/82.11.185.211|82.11.185.211]] ([[User talk:82.11.185.211|talk]]) looks like a valid hat to me. Maybe we need a separate dab page?
772668785 2017-03-28T17:04:21Z 82.11.185.211 Very low quality, tenuous 'disambiguation' links, verging on advertising spam.
767675628 2017-02-27T08:48:59Z 122.62.195.124 Fixed typo
767675545 2017-02-27T08:48:13Z 122.62.195.124 Fixed typo
766984655 2017-02-23T08:16:47Z Timde Differently placed periods. /* Informal description */
766215448 2017-02-18T22:33:15Z 82.27.20.131
765323809 2017-02-13T19:57:04Z 97.68.77.118
765323628 2017-02-13T19:55:56Z 97.68.77.118
764506104 2017-02-09T09:01:40Z 210.212.246.46
764506031 2017-02-09T09:01:00Z 210.212.246.46
763651837 2017-02-04T12:22:40Z Fmadd
763651740 2017-02-04T12:21:32Z Fmadd
763645161 2017-02-04T11:03:02Z Dimadick /* External links */
760071146 2017-01-14T20:23:18Z Omnipaedista standardized punct.
760070859 2017-01-14T20:21:13Z Omnipaedista per MOS:CAPS
754155221 2016-12-11T04:01:35Z Mar11 Reverted edits by [[Special:Contribs/Ilikecowz|Ilikecowz]] ([[User talk:Ilikecowz|talk]]) to last version by 163.152.126.149
754154568 2016-12-11T03:56:04Z Ilikecowz
754154513 2016-12-11T03:55:41Z Ilikecowz
753988268 2016-12-10T06:04:01Z 163.152.126.149 /* Formal definition */
753988150 2016-12-10T06:02:34Z 163.152.126.149 Undid revision 753987721 by [[Special:Contributions/163.152.126.149|163.152.126.149]] ([[User talk:163.152.126.149|talk]])
753987721 2016-12-10T05:57:16Z 163.152.126.149 /* Formal definition */
753102693 2016-12-05T05:29:34Z Father Goose /* top */ add'l hatnote
752701589 2016-12-02T20:03:02Z Eric-Wester Reverted edits by [[Special:Contributions/192.12.147.122|192.12.147.122]] ([[User talk:192.12.147.122|talk]]) ([[WP:HG|HG]]) (3.1.22)
752701549 2016-12-02T20:02:48Z 192.12.147.122
752701448 2016-12-02T20:02:13Z Eric-Wester Reverted edits by [[Special:Contributions/192.12.147.122|192.12.147.122]] ([[User talk:192.12.147.122|talk]]) ([[WP:HG|HG]]) (3.1.22)
752701302 2016-12-02T20:01:21Z 192.12.147.122
752701137 2016-12-02T20:00:33Z 192.12.147.122
752701078 2016-12-02T20:00:14Z 192.12.147.122
752701017 2016-12-02T19:59:57Z 192.12.147.122
752700939 2016-12-02T19:59:32Z 192.12.147.122
752700782 2016-12-02T19:58:38Z Eric-Wester Reverted edits by [[Special:Contributions/192.12.147.122|192.12.147.122]] ([[User talk:192.12.147.122|talk]]) ([[WP:HG|HG]]) (3.1.22)
752700737 2016-12-02T19:58:24Z 192.12.147.122
752700678 2016-12-02T19:58:05Z 192.12.147.122
752700631 2016-12-02T19:57:49Z Eric-Wester Reverted edits by [[Special:Contributions/192.12.147.122|192.12.147.122]] ([[User talk:192.12.147.122|talk]]) ([[WP:HG|HG]]) (3.1.22)
752700586 2016-12-02T19:57:32Z 192.12.147.122
752700415 2016-12-02T19:56:29Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/192.12.147.122|192.12.147.122]] to version by Wvbailey. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (2857629) (Bot)
752700394 2016-12-02T19:56:22Z 192.12.147.122
751438052 2016-11-25T17:56:43Z Wvbailey /* Turing machine "state" diagrams */ Corrected drawing (last line of table 11H1111 -> 1H11111), see talk page
751387916 2016-11-25T09:43:03Z 90.165.115.201 Inconsistent table ¿corrected now?
750074464 2016-11-17T17:56:45Z Zziccardi Minor fixes
748896532 2016-11-11T01:16:48Z Cedar101 /* Alternative definitions */ <br/>
740893405 2016-09-24T00:54:14Z Melcous Reverted to revision 740574598 by [[Special:Contributions/David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]]): See [[WP:UGC]]. ([[WP:TW|TW]])
740789407 2016-09-23T08:59:35Z Arkenidar /* External links */
740789306 2016-09-23T08:58:02Z Arkenidar /* External links */
740789246 2016-09-23T08:57:05Z Arkenidar /* External links */
740789181 2016-09-23T08:56:12Z Arkenidar /* External links */
740574598 2016-09-21T22:55:20Z David Eppstein Undid revision 740566723 by [[Special:Contributions/Arkenidar|Arkenidar]] ([[User talk:Arkenidar|talk]]) take it to the talk page, don't keep trying to re-do the same bad edit
740566723 2016-09-21T21:43:44Z Arkenidar Undid revision 740564688 by [[Special:Contributions/David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]])
740564688 2016-09-21T21:28:31Z David Eppstein Undid revision 740559147 by [[Special:Contributions/Arkenidar|Arkenidar]] ([[User talk:Arkenidar|talk]]) computational model that appears not to be a Turing machine; [[WP:ELNO]] #11
740559147 2016-09-21T20:44:18Z Arkenidar /* Small Turing machines */
740152807 2016-09-19T11:06:51Z Sube wiki
738880097 2016-09-11T16:23:22Z 7804j
736677483 2016-08-29T03:49:16Z GreenC bot [[User:Green Cardamom/WaybackMedic 2|WaybackMedic 2]]
733510687 2016-08-08T09:30:04Z Tea2min Reverted 1 edit by [[Special:Contributions/121.54.58.247|121.54.58.247]] ([[User talk:121.54.58.247|talk]]). ([[WP:TW|TW]])
733505878 2016-08-08T08:40:01Z 121.54.58.247 /* Overview */
733388902 2016-08-07T13:32:51Z Wvbailey Undid revision 733380241 by [[Special:Contributions/38.121.66.133|38.121.66.133]] ([[User talk:38.121.66.133|talk]])
733380241 2016-08-07T11:55:48Z 38.121.66.133 /* Overview */
730646657 2016-07-20T11:31:09Z Johnuniq Undid revision 730645643 by [[Special:Contributions/113.193.93.94|113.193.93.94]] ([[User talk:113.193.93.94|talk]]) unexplained changes
730645643 2016-07-20T11:19:22Z 113.193.93.94 Sahib
728514279 2016-07-05T22:15:07Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/79.67.171.4|79.67.171.4]] to version by 194.28.124.53. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (2702542) (Bot)
728514264 2016-07-05T22:15:01Z 79.67.171.4
728299833 2016-07-04T13:42:51Z 194.28.124.53
725163114 2016-06-13T23:40:47Z CBM Undo; the URL for a doi is obtained by prefixing http://dx.doi.org/ - this is the edit that should have been made in the first place, rather than removing the access date when the doi indicated the canonical URL
725161498 2016-06-13T23:24:04Z Tom.Reding Undid revision 725158936 by [[Special:Contributions/CBM|CBM]] ([[User talk:CBM|talk]]) Wrong: 1) URLs are temporary, DOIs are permanent, 2) a DOI may be contained within a URL, but they are not equivalent. See [[WP:DOI]] for more info
725158936 2016-06-13T22:58:35Z CBM Undid revision 725156012 by [[Special:Contributions/Tom.Reding|Tom.Reding]] ([[User talk:Tom.Reding|talk]]) - a DOI is by definition a URL.
725156012 2016-06-13T22:32:50Z Tom.Reding Fix [[:Category:Pages using citations with accessdate and no URL]] when perm identifier present (doi|bibcode|arxiv|pmid|jstor|isbn|issn|lccn|oclc|ismn|hdl): [[User talk:Tom.Reding#Access-date/no url maint|rem access-date]] using [[Project:AWB|AWB]]
723695021 2016-06-04T16:44:29Z 38.130.88.142 /* Comparison with real machines */ Linked the term "LEGO" to Wiki article about Lego blocks - for clarity versus computer acronym. It really means the toy blocks
723426811 2016-06-03T00:13:43Z Fmadd
722658090 2016-05-29T12:30:08Z Jochen Burghardt Undid revision 722639767 by [[Special:Contributions/Fmadd|Fmadd]] ([[User talk:Fmadd|talk]]): target article is about models of real-world systems, while a TM can exist only as a thought experiment, due to the unlimited tape
722639767 2016-05-29T09:36:34Z Fmadd
722637087 2016-05-29T09:16:43Z 213.55.113.89 /* Formal definition Yige */
722636903 2016-05-29T09:15:35Z 213.55.113.89 /* Formal definition */
722535780 2016-05-28T19:54:08Z 72.24.17.91 /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */
721402761 2016-05-21T16:24:26Z Jochen Burghardt Partly undid revision 721369089 by 2601:601:300:22A0:A5A5:E577:3910:8CA9: almost all earlier computers were based on RAM, too; suggest 'real-world' rather than 'actual' to emphasize the distinction to theoretical models
721369089 2016-05-21T10:54:53Z 2601:601:300:22A0:A5A5:E577:3910:8CA9
719713612 2016-05-11T09:59:51Z Whatsthatpicture /* External links */ link to Imperial War Museum article
718463284 2016-05-03T17:29:59Z Wiki-Pharaoh Reverted 1 edit by [[Special:Contributions/189.131.30.10|189.131.30.10]] ([[User talk:189.131.30.10|talk]]) to last revision by Nihiltres. ([[WP:TW|TW]])
718463178 2016-05-03T17:29:07Z 189.131.30.10
712868421 2016-03-31T15:29:40Z Nihiltres Simplified hatnote
711201722 2016-03-21T13:34:08Z Wvbailey Undid revision 711201353 by [[Special:Contributions/77.244.231.120|77.244.231.120]] ([[User talk:77.244.231.120|talk]])revert nasty vandalism
711201353 2016-03-21T13:30:33Z 77.244.231.120 ytirdfhg
711056697 2016-03-20T18:16:18Z David Eppstein Undid revision 711027968 by [[Special:Contributions/99.225.195.243|99.225.195.243]] ([[User talk:99.225.195.243|talk]]) scare quotes not helpful
711027968 2016-03-20T15:28:15Z 99.225.195.243
710947346 2016-03-20T01:07:09Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/99.225.195.243|99.225.195.243]] to version by Paul Stansifer. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (2593606) (Bot)
710947335 2016-03-20T01:07:04Z 99.225.195.243
710037294 2016-03-14T16:01:10Z Paul Stansifer /* 1970–present: the Turing machine as a model of computation */ Remove something irrelevant.
709778598 2016-03-13T01:14:26Z Dicklyon maybe they are random-access machines, but here the point is that they USE random-access memory, as opposed to sequential access
709774435 2016-03-13T00:38:16Z Franciscolopezsanchoabraham Changed "Random access memory" to "Random-access machine". Which is the opposite of Turing machine.
709486489 2016-03-11T06:09:48Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/73.35.145.135|73.35.145.135]] to version by AnomieBOT. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (2582524) (Bot)
709486482 2016-03-11T06:09:44Z 73.35.145.135 /* Overview */
707292746 2016-02-28T00:20:42Z AnomieBOT Dating maintenance tags: {{Who}}
707277125 2016-02-27T22:20:05Z 50.53.61.246 /* Comparison with real machines */ tag "It is often said ..." with {{who}}
704970910 2016-02-14T19:23:03Z OgreBot Replacing [[File:State diagram 3 state busy beaver 4 .JPG]] with Commons version [[File:State diagram 3 state busy beaver 4.JPG]] ([[User talk:Magog the Ogre|report errors here]])
701447451 2016-01-24T17:19:33Z David Eppstein Reverted edits by [[Special:Contribs/31.52.27.28|31.52.27.28]] ([[User talk:31.52.27.28|talk]]) to last version by 94.234.170.43
701445601 2016-01-24T17:05:21Z 31.52.27.28
699542272 2016-01-12T23:37:29Z 94.234.170.43 /* Formal definition */
698789692 2016-01-08T07:11:44Z Dcirovic Reverted 1 edit by [[Special:Contributions/84.44.22.62|84.44.22.62]] identified as test/vandalism using [[WP:STiki|STiki]]
698789508 2016-01-08T07:09:34Z 84.44.22.62 /* Overview */
698789316 2016-01-08T07:07:06Z ClueBot NG Reverting possible vandalism by [[Special:Contribs/84.44.22.62|84.44.22.62]] to version by 70.247.174.22. [[WP:CBFP|Report False Positive?]] Thanks, [[WP:CBNG|ClueBot NG]]. (2495172) (Bot)
698789312 2016-01-08T07:07:03Z 84.44.22.62 /* Overview */
698789242 2016-01-08T07:06:16Z 84.44.22.62 /* Overview */
695938212 2015-12-19T19:44:41Z 70.247.174.22 link
695713758 2015-12-18T01:20:06Z 76.79.252.34
695713726 2015-12-18T01:19:48Z 76.79.252.34 better looking
694368074 2015-12-08T20:53:25Z Asierog
694368004 2015-12-08T20:52:56Z Asierog
691329733 2015-11-19T03:29:16Z Cydebot Robot - Moving category Automata theory to [[:Category:Automata (computation)]] per [[WP:CFD|CFD]] at [[Wikipedia:Categories for discussion/Log/2015 October 22]].
690354878 2015-11-12T21:00:41Z 76.79.252.34 /* Overview */
689135496 2015-11-05T04:14:16Z David Eppstein Undo changes that broke a wikilink
689134136 2015-11-05T03:59:38Z 68.180.54.4 /* Models equivalent to the Turing machine model */
689134108 2015-11-05T03:59:22Z 68.180.54.4 /* Models equivalent to the Turing machine model */
683868160 2015-10-03T01:03:12Z 5.179.100.230 Clarify quantifiers in opening paragraph
680494116 2015-09-11T05:49:19Z BG19bot [[WP:CHECKWIKI]] error fix for #61. Punctuation goes before References. Do [[Wikipedia:GENFIXES|general fixes]] if a problem exists. - using [[Project:AWB|AWB]] (11450)
680439612 2015-09-10T21:52:45Z Wvbailey Flesh out the two simple questions that Turing was able to answer in the negative
680405568 2015-09-10T17:44:15Z Wvbailey To be precise, expand the footnote. Add new reference cites.
680402261 2015-09-10T17:21:35Z Wvbailey Another reference
680401141 2015-09-10T17:13:00Z Wvbailey fix a reference
680400785 2015-09-10T17:10:24Z Wvbailey And more references
680395953 2015-09-10T16:35:04Z Wvbailey more sources, wordsmith 2nd paragraph to more precisely describe what the machine does
680387181 2015-09-10T15:27:59Z Wvbailey Yet more sourcing
680384030 2015-09-10T15:09:31Z Wvbailey more references
680382877 2015-09-10T15:00:41Z Jochen Burghardt /* top */ indefinite article (several TMs exist); a machine is not a class of machines
680378542 2015-09-10T14:24:03Z Wvbailey This wording is referenced.
680347933 2015-09-10T08:55:57Z Rp /* top */ There were some fundamental misunderstandings in the introduction. A Turing machine is no more hypothetical than a square, a number, a communicalion protocol, or anything else with an exact mathematical description.
678661053 2015-08-30T20:47:40Z Seventhorbitday /* See also */
678297320 2015-08-28T14:31:57Z Dexbot Bot: Deprecating [[Template:Cite doi]] and some minor fixes
677170555 2015-08-21T16:06:59Z Widr Reverted 2 edits by [[Special:Contributions/27.59.218.165|27.59.218.165]] using [[WP:STiki|STiki]]
677169185 2015-08-21T15:57:09Z 27.59.218.165 /* Overview */
677169004 2015-08-21T15:55:40Z 27.59.218.165 /* Concurrency */
676493331 2015-08-17T10:50:15Z Jochen Burghardt /* top */ require the memory to have tape form (as in 1st sentence); a pgm. doesn't complete tasks, it enables to express them; completeness refers to all computer tasks, not nearly all; didn't understand the subtleties of "as such" and "specified to be"
676050235 2015-08-14T10:09:22Z Rp add a direct link to the source of a quotation
675889203 2015-08-13T10:05:22Z Member /* Overview */
675889096 2015-08-13T10:04:23Z Member /* Overview */
675888876 2015-08-13T10:02:07Z Member /* Overview */ clarity
675888644 2015-08-13T09:59:39Z Member /* Overview */
675888554 2015-08-13T09:58:23Z Member /* Overview */
675888234 2015-08-13T09:55:00Z Member /* Overview */
675888210 2015-08-13T09:54:44Z Member /* Overview */
675888146 2015-08-13T09:54:00Z Member /* Overview */
675888005 2015-08-13T09:52:20Z Member /* Overview */
675887284 2015-08-13T09:44:03Z Member /* Overview */
675887240 2015-08-13T09:43:31Z Member /* Overview */
675887213 2015-08-13T09:43:14Z Member /* Overview */
675887185 2015-08-13T09:43:00Z Member /* Overview */
675884010 2015-08-13T09:05:21Z Member /* Overview */
675883934 2015-08-13T09:04:19Z Member
675881486 2015-08-13T08:37:21Z Member
675881334 2015-08-13T08:35:45Z Member better lead-in
675706086 2015-08-12T04:48:34Z 130.216.142.118 /* See also */
675705655 2015-08-12T04:44:45Z 130.216.142.118 /* See also */
675705372 2015-08-12T04:42:15Z 130.216.142.118 /* See also */
672053108 2015-07-18T22:45:18Z Trappist the monk /* Computability theory */replace/remove deprecated cs1|2 parameters; using [[Project:AWB|AWB]]
669953402 2015-07-04T19:19:54Z Mikael Häggström Distinguished from deciphering machine
668128351 2015-06-22T15:02:52Z Arado
666179706 2015-06-09T12:47:53Z Jochen Burghardt /* Formal definition */ answer 85.140.206.60's question ([[Talk:Turing machine#Partial function]]) from H+U; relation "halting"/"final state"
666162584 2015-06-09T09:33:55Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/85.140.206.60|85.140.206.60]] to version by Ott2. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (2268373) (Bot)
666162574 2015-06-09T09:33:53Z 85.140.206.60 Is it possible, that function "delta" is partial?
664588518 2015-05-29T17:31:48Z Ott2 /* Primary literature, reprints, and compilations */ add another reprint, available online
664438669 2015-05-28T16:46:49Z 63.95.64.254
664432612 2015-05-28T15:55:29Z JorisvS Undid revision 664424099 by [[Special:Contributions/Jochen Burghardt|Jochen Burghardt]] ([[User talk:Jochen Burghardt|talk]]) yes, that's right, that's also why, in restrictive clauses, it is better to have "that" (not wrong to have "which", tho) + endash
664424099 2015-05-28T14:48:12Z Jochen Burghardt Undid revision 664389856 by [[Special:Contributions/JorisvS|JorisvS]] ([[User talk:JorisvS|talk]]): keep "which" for non-restrictive clauses: [[English relative clauses#That or which for non-human antecedents]]
664389856 2015-05-28T08:53:42Z JorisvS /* See also */ ce
664143848 2015-05-26T16:59:58Z BD2412 minor fixes, mostly [[Wikipedia:Disambiguation pages with links|disambig links]] using [[Project:AWB|AWB]]
662821750 2015-05-17T20:42:39Z KasparBot embed authority control with wikidata information
657400375 2015-04-20T23:45:41Z Cannolis Reverted edits by [[Special:Contributions/68.204.139.65|68.204.139.65]] ([[User talk:68.204.139.65|talk]]) ([[WP:HG|HG]])
657400367 2015-04-20T23:45:37Z 68.204.139.65
657400301 2015-04-20T23:44:52Z 68.204.139.65
656847385 2015-04-17T03:24:25Z Ronin712 /* top */ Removed errant space.
654641496 2015-04-02T14:51:14Z 96.35.254.81 Why would that ever be in quotes?
654543489 2015-04-01T20:46:29Z AnomieBOT Dating maintenance tags: {{Unreferenced section}}
654529134 2015-04-01T18:46:24Z 86.50.89.36 /* Concurrency */
650367702 2015-03-07T23:44:03Z 91.64.232.142 wiki syntax
648523445 2015-02-23T20:04:12Z Jaberrio /* Comparison with real machines */Fixed word choice
646131974 2015-02-08T03:17:05Z Anaszt5 /* See also */
645670146 2015-02-04T22:59:12Z Jochen Burghardt Undid revision 645641397 by [[Special:Contributions/79.181.130.136|79.181.130.136]] ([[User talk:79.181.130.136|talk]]): the TM may write any tape sym., cf. exm. below
645641397 2015-02-04T19:19:53Z 79.181.130.136 /* Formal definition */
645504573 2015-02-03T21:13:54Z Allo312
645327440 2015-02-02T17:11:58Z Federico.aponte
645230560 2015-02-01T23:54:54Z 71.126.49.118 /* Formal definition */ changed order of definitions to match order they appear in the 7-tuple
642152864 2015-01-12T13:19:47Z Qwertyus /* See also */ remove [[Genetix]], irrelevant
641988067 2015-01-11T09:08:03Z 103.224.53.149 /* Alternative definitions */ Misinterpreted the movement to state C from B. Have restored the original five-tuple "B,1,1,R,B"
641984504 2015-01-11T08:34:09Z 103.224.53.149 /* Alternative definitions */ correction - if the tapemoves to the right then it should change from from state "B" to state "C", not remain in state "B". Hence, "B,1,1,R,B" should be "B,1,1,R,C"
641834532 2015-01-10T05:56:13Z Velvel2 cite
641091993 2015-01-05T14:39:23Z 77.174.137.137 /* Informal description */ moved extra's to ref in order to make instruction 4 more readable
639510217 2014-12-24T20:30:30Z Jochen Burghardt /* Small Turing machines */ linked EN version, fixed page title
639496200 2014-12-24T18:06:27Z Strike Eagle Reverted 1 edit by [[Special:Contributions/210.86.80.205|210.86.80.205]] identified as test/vandalism using [[WP:STiki|STiki]]
639495239 2014-12-24T17:56:18Z 210.86.80.205 /* Other */
635502846 2014-11-26T12:15:23Z BattyBot fixed [[Help:CS1 errors#bad_date|CS1 errors: dates]] to meet [[MOS:DATEFORMAT]] (also [[WP:AWB/GF|General fixes]]) using [[Project:AWB|AWB]] (10486)
634541894 2014-11-19T14:36:17Z 178.156.163.128 Corrected small grammar mistake
631878548 2014-10-31T12:17:15Z Thepigdog /* See also */
631292940 2014-10-27T07:16:55Z Gilliam Reverted edits by [[Special:Contribs/194.89.228.100|194.89.228.100]] ([[User talk:194.89.228.100|talk]]) to last version by David Eppstein
631292878 2014-10-27T07:15:50Z 194.89.228.100 /* Informal description */
630419553 2014-10-20T20:09:30Z David Eppstein Reverted edits by [[Special:Contribs/191.7.194.9|191.7.194.9]] ([[User talk:191.7.194.9|talk]]) to last version by Wvbailey
630413931 2014-10-20T19:24:32Z 191.7.194.9
629186967 2014-10-11T15:48:49Z Wvbailey Undid revision 629177522 by [[Special:Contributions/86.8.16.229|86.8.16.229]] ([[User talk:86.8.16.229|talk]])
629177522 2014-10-11T14:15:09Z 86.8.16.229
628815328 2014-10-08T17:38:50Z David Eppstein Undid revision 628807118 by [[Special:Contributions/WholeWheatBagel|WholeWheatBagel]] ([[User talk:WholeWheatBagel|talk]]) unsourced trivia of little significance to the movie or to the subject
628807118 2014-10-08T16:30:12Z WholeWheatBagel
628718847 2014-10-07T23:22:21Z 206.87.157.238 /* Primary literature, reprints, and compilations */
628619700 2014-10-07T09:51:02Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/195.195.140.176|195.195.140.176]] to version by Jochen Burghardt. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1981634) (Bot)
628619696 2014-10-07T09:51:00Z 195.195.140.176
628363754 2014-10-05T18:21:40Z Jochen Burghardt /* Formal definition */ undid 166.170.43.74's edits: former version agreed with [[Turing machine examples#3-state Busy Beaver]], writing 6 ones, 166's version writes only 5, if I computed right
628359343 2014-10-05T17:44:27Z Jochen Burghardt /* Formal definition */ H+U's def. is slightly different
628356250 2014-10-05T17:18:06Z Jochen Burghardt /* Formal definition */ gamma contains symbol; suggest parentheses for \ inside x
628354627 2014-10-05T17:05:17Z Jochen Burghardt /* top */ no experiment was mentioned before; 1936 ref. and name 'log.comp.mach.' irrelevant here - just explaining the mechanism
628348045 2014-10-05T16:09:21Z 166.170.43.74 /* Formal definition */
628347158 2014-10-05T16:01:54Z 166.170.43.74 /* Formal definition */
628346817 2014-10-05T15:59:21Z 166.170.43.74 /* Formal definition */ Fixed small error; When the busy beaver function is in state B and state B is 1 it goes to C.
627144196 2014-09-26T11:14:48Z 2002:2E26:3F03:4805:6C1B:BB82:6E15:EA78 Added link to the quite good open source Turing Machine simulator at turingsimulator.net
623971221 2014-09-03T07:03:59Z Jochen Burghardt added [[Category:Formal languages]] using [[WP:HC|HotCat]]
623971166 2014-09-03T07:03:23Z Jochen Burghardt added [[Category:Automata theory]] using [[WP:HC|HotCat]]
621394769 2014-08-15T19:36:25Z Wavelength removing 1 [[hyphen]]: —> "mathematically oriented"—[[WP:HYPHEN]], sub-subsection 3, point 4
620938029 2014-08-12T16:58:47Z Kyle1009 /* Informal description */
620937928 2014-08-12T16:57:49Z Kyle1009 /* Informal description */
620937153 2014-08-12T16:51:15Z Kyle1009 /* Informal description */ The tape is always unlimited.
618356673 2014-07-25T01:44:33Z Monkbot Task 5: Fix [[Help:CS1_errors#deprecated_params|CS1 deprecated coauthor parameter errors]]
615995271 2014-07-07T20:31:26Z David Eppstein Reverted edits by [[Special:Contribs/MasaComp|MasaComp]] ([[User talk:MasaComp|talk]]) to last version by David Eppstein
615984398 2014-07-07T18:57:36Z MasaComp All raised concerns of David Epstein are addressed, all references are added
615963486 2014-07-07T15:56:33Z David Eppstein Reverted edits by [[Special:Contribs/MasaComp|MasaComp]] ([[User talk:MasaComp|talk]]) to last version by Zicane
615940515 2014-07-07T12:23:11Z MasaComp
615591308 2014-07-04T16:16:23Z Zicane
615288996 2014-07-02T12:57:37Z 85.250.187.199 /* 1970–present: the Turing machine as a model of computation */
615288156 2014-07-02T12:50:48Z 85.250.187.199 /* 1970–present: the Turing machine as a model of computation */
615211645 2014-07-01T21:41:27Z 75.82.5.101 Undid revision 615211611 by [[Special:Contributions/39.42.125.153|39.42.125.153]] ([[User talk:39.42.125.153|talk]])
615211611 2014-07-01T21:41:08Z 39.42.125.153
615210515 2014-07-01T21:31:55Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/39.42.125.153|39.42.125.153]] to version by MusikAnimal. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1890656) (Bot)
615210507 2014-07-01T21:31:52Z 39.42.125.153
615036831 2014-06-30T16:39:25Z MusikAnimal Reverted edits by [[Special:Contributions/150.104.27.3|150.104.27.3]] ([[User talk:150.104.27.3|talk]]) ([[WP:HG|HG]])
615036805 2014-06-30T16:39:11Z 150.104.27.3
614752404 2014-06-28T12:42:42Z Anastasiapapadopoulou /* Computational complexity theory */
611013621 2014-06-01T02:14:03Z InverseHypercube /* See also */ I don't think GEB is considered influential among specialists; it's mostly a pop science book. Furthermore, it is not "largely" about the Church–Turing thesis. It discusses lots of topics.
611013552 2014-06-01T02:13:27Z InverseHypercube Undid revision 611013447 by [[Special:Contributions/InverseHypercube|InverseHypercube]] ([[User talk:InverseHypercube|talk]])
611013447 2014-06-01T02:12:22Z InverseHypercube /* See also */ I don't think GEB is considered influential among specialists; it's mostly a pop science book. Furthermore, it is not "largely" about the Church–Turing thesis. It discusses lots of topics.
606840379 2014-05-03T00:39:10Z Thenub314 /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ updating link
603937908 2014-04-12T22:38:25Z David Eppstein Answer the question by wikilinking to [[effective method]]s
603932311 2014-04-12T21:45:42Z AnomieBOT Dating maintenance tags: {{What}}
603918232 2014-04-12T19:44:47Z J.V.Cimrman
603054545 2014-04-06T20:38:37Z David Eppstein /* Other */ doi, jlink. no issn (that only identifies the journal, not the citation within it, and in this case the journal is well identified without it)
603052373 2014-04-06T20:20:25Z Makyen /* Other */ Probably more accurate citation.
603050927 2014-04-06T20:08:48Z Makyen Fix various citation "unknown parameter", ISBN, and URL errors/issues. Run gen fixes and typos if found., replaced: {{cite book|author = [[Martin Davis]] | year = 2000| title = Engines of Logic: Mathematicians and the origi using [[Project:AWB|AWB]]
602922806 2014-04-05T21:54:46Z Jonesey95 Fixing [[Category:Pages with citations having redundant parameters|redundant ISBN parameters]] or [[Category:Pages with ISBN errors|ISBN error]] using [[WP:AutoEd|AutoEd]]
602494286 2014-04-03T00:01:00Z 216.113.168.141 /* Comparison with real machines */ remove external link
601071808 2014-03-24T18:47:53Z David Eppstein Reverted edits by [[Special:Contribs/116.203.116.67|116.203.116.67]] ([[User talk:116.203.116.67|talk]]) to last version by Raynaudmarc
601070213 2014-03-24T18:36:20Z 116.203.116.67
601064232 2014-03-24T17:54:32Z Raynaudmarc /* Comparison with real machines */
601063735 2014-03-24T17:51:10Z Raynaudmarc /* Small Turing machines */
601052273 2014-03-24T16:30:09Z Raynaudmarc /* Comparison with real machines */
601051934 2014-03-24T16:27:16Z Raynaudmarc /* Comparison with real machines */
601050067 2014-03-24T16:14:04Z Raynaudmarc /* Comparison with real machines */
601048782 2014-03-24T16:05:49Z Raynaudmarc /* Comparison with real machines */
599990328 2014-03-17T10:38:33Z 94.192.86.118 Changed citation page for Intelligent Machinery to 3, source at http://www.alanturing.net/turing_archive/archive/l/l32/L32-004.html
599725073 2014-03-15T14:23:55Z Trappist the monk /* Computability theory */Fix [[Help:CS1_errors#Unknown_parameter_.7C.3F.3F.3F.3F.3D_ignored|CS1 unknown parameter errors]] using [[Project:AWB|AWB]]
595708854 2014-02-16T09:34:57Z Billinghurst /* External links */ rm link spam
595700384 2014-02-16T07:26:41Z David Eppstein Undid revision 595658146 by [[Special:Contributions/Wavelength|Wavelength]] ([[User talk:Wavelength|talk]]) no, I think "more" modifies "mathematically oriented"
595658146 2014-02-16T00:06:26Z Wavelength /* top */ removing 1 [[hyphen]]: —> "more mathematically oriented" ["more mathematically" modifying "oriented"]—[[WP:HYPHEN]], sub-subsection 3, point 4
595657916 2014-02-16T00:04:26Z Wavelength /* See also */ alphabetizing list of internal links—[[WP:ALSO]]
595613859 2014-02-15T18:06:31Z BD2412 /* Formal definition */Fixing [[Wikipedia:Disambiguation pages with links|links to disambiguation pages]] using [[Project:AWB|AWB]]
593670162 2014-02-03T02:11:33Z Kalyanam17 /* The "state" */
593223096 2014-01-31T03:32:07Z Monkbot /* Church's thesis */Fix [[Help:CS1_errors#deprecated_params|CS1 deprecated date parameter errors]]
592776176 2014-01-28T10:43:50Z 103.27.8.45
592776154 2014-01-28T10:43:23Z 103.27.8.45
592776027 2014-01-28T10:41:26Z 103.27.8.45
591634747 2014-01-20T23:16:32Z Frietjes redundant bold
591634569 2014-01-20T23:15:05Z Frietjes /* Informal description */
591634413 2014-01-20T23:13:52Z Frietjes /* Informal description */
591631459 2014-01-20T22:50:15Z Zicane
591631235 2014-01-20T22:48:34Z Zicane
590714390 2014-01-14T20:20:56Z 198.74.7.19 /* Universal Turing machines */
587375896 2013-12-23T14:27:29Z Hqb /* Computability theory */ rm stray , from isbn; fix author link
587375304 2013-12-23T14:21:59Z Hqb /* Computability theory */ link Hopcroft&Ullman '79 (fixing title as well)
584099494 2013-12-01T19:44:28Z Pinethicket [[Help:Reverting|Reverted]] edits by [[Special:Contributions/78.133.53.165|78.133.53.165]] ([[User talk:78.133.53.165|talk]]) to last version by Wvbailey
584099305 2013-12-01T19:43:06Z 78.133.53.165
580456058 2013-11-06T14:32:50Z Wvbailey /* 1970–present: the Turing machine as a model of computation */3rd revert: don't add this again until you've come to the talk page to discuss it -- it is self-publishing, and it needs corroboration (e.g. who says it's "the first"?)
580421147 2013-11-06T07:51:46Z 190.18.2.55 /* Informal description */
580405058 2013-11-06T04:18:20Z 85.250.158.11 /* 1970–present: the Turing machine as a model of computation */
580306881 2013-11-05T14:18:57Z Wvbailey Undid revision 580267859 by [[Special:Contributions/89.139.187.131|89.139.187.131]] ([[User talk:89.139.187.131|talk]])does not follow the citation style, part II
580267859 2013-11-05T06:38:38Z 89.139.187.131 /* 1970–present: the Turing machine as a model of computation */
580071028 2013-11-03T22:44:45Z Wvbailey Undid revision 580021228 by [[Special:Contributions/46.116.211.35|46.116.211.35]] ([[User talk:46.116.211.35|talk]]) Does not follow the citation style.
580021228 2013-11-03T16:30:50Z 46.116.211.35 /* 1970–present: the Turing machine as a model of computation */
580020700 2013-11-03T16:26:33Z 46.116.211.35 /* 1970–present: the Turing machine as a model of computation */
572763597 2013-09-13T14:34:48Z Wvbailey Undid revision 572716283 by [[Special:Contributions/184.63.70.107|184.63.70.107]] ([[User talk:184.63.70.107|talk]]) The correct word is "transition"
572716283 2013-09-13T04:52:35Z 184.63.70.107
572279764 2013-09-10T02:29:27Z David Eppstein Undid revision 572011277 by [[Special:Contributions/107.204.126.160|107.204.126.160]] ([[User talk:107.204.126.160|talk]]) lead does not need citations; this is supported by the Universal Turing machine section and its citations
572011277 2013-09-08T04:50:48Z 107.204.126.160 Added citation needed for an unsupported claim
568205314 2013-08-12T12:43:47Z 121.54.51.104 /* Comparison with real machines */
568142079 2013-08-12T00:22:24Z Duxwing Copy Edits.
566652249 2013-08-01T00:45:23Z 187.10.180.162 introduction: joining single-sentence paragraph with earlier one, of the same subject
559944730 2013-06-14T23:21:32Z Wvbailey Undid revision 559910277 by [[Special:Contributions/66.69.43.131|66.69.43.131]] ([[User talk:66.69.43.131|talk]])
559910277 2013-06-14T18:21:10Z 66.69.43.131
557716145 2013-05-31T18:00:07Z 198.62.116.254
557100169 2013-05-28T01:11:44Z 68.80.224.34 /* Universal Turing machines */
556531133 2013-05-24T04:01:12Z GabrielF /* Universal Turing machines */ add image
556530885 2013-05-24T03:58:46Z GabrielF fix hatnote template to eliminate linebreak
555779220 2013-05-19T12:21:27Z Jiawhein
553200498 2013-05-02T14:17:16Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/165.139.179.171|165.139.179.171]] to version by 66.244.75.253. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1620183) (Bot)
553200486 2013-05-02T14:17:11Z 165.139.179.171
552882069 2013-04-30T13:25:39Z 66.244.75.253
551552437 2013-04-22T01:03:19Z 76.192.191.124 /* Other */
551118736 2013-04-19T11:22:54Z CBM Undid revision 551117518 by [[Special:Contributions/83.248.101.19|83.248.101.19]] ([[User talk:83.248.101.19|talk]]) - it depends on the pronunciation, not just on the letter
551117518 2013-04-19T11:08:06Z 83.248.101.19 Small grammatical correction. "an" not "a" is used if used immediately before a word beginning with a vowel in the English language.
549996302 2013-04-12T13:05:33Z BillyPreset
547191139 2013-03-27T04:31:40Z 69.209.223.204 /* Other */
545589516 2013-03-20T03:42:43Z Policron Added an external link (EOM).
542116323 2013-03-04T22:55:15Z 188.250.95.47 /* Primary literature, reprints, and compilations */
540488946 2013-02-26T04:10:45Z 99.73.117.222 Deleted mention of google doodle in the summary.
539558262 2013-02-21T23:54:17Z Addbot [[User:Addbot|Bot:]] Migrating 50 interwiki links, now provided by [[Wikipedia:Wikidata|Wikidata]] on [[d:q163310]] ([[User talk:Addbot|Report Errors]])
537888418 2013-02-12T16:01:06Z 131.111.184.11 m
537590639 2013-02-10T20:04:40Z JpurvisUM Added Turing's 100th birthday citation
537063077 2013-02-07T15:10:43Z Ahasn deleted which is
537062721 2013-02-07T15:07:38Z Ahasn changed described to invented
536776405 2013-02-05T23:15:29Z Wenzchen /* Comparison with real machines */ changed the phrasing of some sentences
536775163 2013-02-05T23:07:05Z Wenzchen /* Formal definition */ copyediting
536707499 2013-02-05T15:36:11Z Szhu008 Added comma after "By the 1928 international congress of mathematicians"
536707171 2013-02-05T15:33:54Z Szhu008 Added comma after "In the spring of 1935"
536654124 2013-02-05T07:13:03Z Wenzchen copyediting
536633084 2013-02-05T03:32:41Z Chrsimon copyediting
536620304 2013-02-05T01:45:59Z 68.40.62.25 I replaced the en dashes with parentheses toward the end of the article. I believe that this makes it a bit easier to read and looks a bit better.
536572384 2013-02-04T20:09:19Z Alexakh "copyediting"
536383461 2013-02-03T17:30:55Z Haeisen copyediting.
535958055 2013-02-01T01:55:05Z Ggwine fixed minor grammatical errors
535898853 2013-01-31T18:52:52Z Jakenath changed 'mechanical procedure' to "mechanical procedure".
533952755 2013-01-20T04:07:49Z 116.202.94.150
533459665 2013-01-17T01:40:06Z CBM [[Help:Reverting|Reverted]] edits by [[Special:Contributions/171.66.103.45|171.66.103.45]] ([[User talk:171.66.103.45|talk]]) to last version by 98.233.61.77
533458912 2013-01-17T01:33:33Z 171.66.103.45 /* Church's thesis */ added reference
531912046 2013-01-08T06:19:49Z 98.233.61.77 /* Comparison with real machines */
531309686 2013-01-04T18:15:18Z Wvbailey Undid revision 531300355 by [[Special:Contributions/35.9.38.105|35.9.38.105]] ([[User talk:35.9.38.105|talk]]) The table, and the "state register" are finite constructions.
531300355 2013-01-04T17:13:06Z 35.9.38.105 /* Informal description */
527757375 2012-12-12T20:57:53Z 132.177.90.131
526741883 2012-12-06T18:03:43Z Wvbailey Undid revision 526735646 by [[Special:Contributions/180.215.188.168|180.215.188.168]] ([[User talk:180.215.188.168|talk]])Original "failproof" is better, "secure" has many meanings not supported by the context (failproof means "always effective")
526735646 2012-12-06T17:17:12Z 180.215.188.168 /* Additional details required to visualize or implement Turing machines */
523854074 2012-11-19T15:01:43Z Wvbailey /* Informal description */ Looked at Minksy; "0" represents "blank", B acts as a "terminating symbol". Change in caption squares with "complete configuration" as described in text.
523797822 2012-11-19T05:32:55Z Vasyaivanov /* Informal description */ According to image desciption blank symbol is 0 and not B. Probably it was a typo.
519497248 2012-10-24T02:13:51Z Dicklyon /* See also */
519497051 2012-10-24T02:12:10Z Dicklyon /* See also */ case fix; rm unneeded parens
519470676 2012-10-23T22:30:09Z Cloversmate /* See Also */ New entry in this section
517884974 2012-10-15T07:18:54Z Jim1138 Reverted edits by [[Special:Contributions/121.247.2.241|121.247.2.241]] ([[User talk:121.247.2.241|talk]]) to last revision by ClueBot NG ([[WP:HG|HG]])
517884473 2012-10-15T07:14:25Z 121.247.2.241
517409434 2012-10-12T14:50:37Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/201.252.147.154|201.252.147.154]] to version by QuiteUnusual. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1268518) (Bot)
517409416 2012-10-12T14:50:32Z 201.252.147.154 /* Informal description */
517338513 2012-10-12T07:22:36Z QuiteUnusual remove trivial links - WP is not a collection of links
512281519 2012-09-14T00:23:41Z Wvbailey Undid revision 512230011 by [[Special:Contributions/89.139.194.33|89.139.194.33]] ([[User talk:89.139.194.33|talk]])
512230011 2012-09-13T19:06:05Z 89.139.194.33 /* 1970–present: the Turing machine as a model of computation */
510106900 2012-08-31T13:01:58Z Graham87 /* External links */ rm spam
509774601 2012-08-29T14:08:00Z Wvbailey Undid revision 509754851 by [[Special:Contributions/B.d.mills|B.d.mills]] ([[User talk:B.d.mills|talk]]) Spring isn't early in the year. Winter is early in the year. Spring runs from mid-March through mid-June.
509754851 2012-08-29T11:27:44Z B.d.mills /* Alan Turing's a- (automatic-)machine */
507588809 2012-08-15T20:53:00Z 128.149.181.206 /* Turing machine "state" diagrams */
505741001 2012-08-04T13:34:03Z TomT0m /* Comparison with real machines */ Illustration addition
505112116 2012-07-31T15:29:03Z ZéroBot r2.7.1) (Robot: Adding [[eu:Turingen makina]]
504976784 2012-07-30T19:03:18Z Theroadislong /* See also */remove link to deleted article
504976433 2012-07-30T19:00:39Z 24.22.217.162 adding to see also section again for convenience, but there is no need to explain that this linke provides examples of turing machines
504976241 2012-07-30T18:59:00Z 24.22.217.162 this section explains nothing, adds nothing, and the link is already available above. Removing
504961426 2012-07-30T17:07:41Z Giftlite /* Examples of Turing machines */ +.
504961358 2012-07-30T17:07:11Z Giftlite /* Historical background: computational machinery */ +.
504872367 2012-07-30T03:29:22Z Wvbailey Undid revision 504871221 by [[Special:Contributions/24.22.217.162|24.22.217.162]] ([[User talk:24.22.217.162|talk]])
504871221 2012-07-30T03:19:27Z 24.22.217.162 remove useless section
504650164 2012-07-28T21:12:09Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/66.245.63.60|66.245.63.60]] to version by Nagato. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1156003) (Bot)
504650148 2012-07-28T21:12:04Z 66.245.63.60
504606563 2012-07-28T15:49:10Z Nagato Undid revision 502993048 by [[Special:Contributions/128.12.14.65|128.12.14.65]] ([[User talk:128.12.14.65|talk]])
504235996 2012-07-26T07:51:08Z Johnuniq fix awkward expression highlighted by previous editor; moved "in 1936" to fix following "who"
504219923 2012-07-26T04:39:01Z 96.27.55.111
503572789 2012-07-22T10:57:13Z JackieBot r2.7.2) (Robot: Adding [[ml:ടൂറിങ് മെഷീൻ]]
503289409 2012-07-20T15:17:18Z 94.222.38.250 /* External links */
502993048 2012-07-18T17:54:43Z 128.12.14.65 Fixed Q \ Gamma function
501485284 2012-07-10T00:40:50Z Hu12 spam
500772553 2012-07-05T09:16:08Z Sun Creator [[WP:AWB/T|Typo fixing]] and [[WP:GENFIXES|General]], typos fixed: life-long → lifelong (2) using [[Project:AWB|AWB]]
500152479 2012-07-01T08:12:45Z Johnuniq [[Help:Reverting|Reverted]] edits by [[Special:Contributions/125.60.241.246|125.60.241.246]] ([[User talk:125.60.241.246|talk]]) to last version by GermanX
500150251 2012-07-01T07:43:12Z 125.60.241.246 /* Formal definition */
500150082 2012-07-01T07:40:56Z 125.60.241.246 /* Informal description */
499958301 2012-06-29T20:08:35Z GermanX moving paragraph
499537944 2012-06-27T02:03:46Z CBM (1) undo section title changes (2) this article uses harvbard refs, not footnote refs (3) rm peackocky "most simply obvious" sentence (4) rm non-reference to scholarpedia
499480156 2012-06-26T18:01:17Z Duncan.Hull /* References */
499394900 2012-06-26T04:39:52Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/94.200.75.195|94.200.75.195]] to version by IShadowed. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1128064) (Bot)
499394893 2012-06-26T04:39:46Z 94.200.75.195 /* Universal Turing machines */
499049096 2012-06-23T22:16:21Z IShadowed Reverted edits by [[Special:Contributions/71.194.160.142|71.194.160.142]] ([[User talk:71.194.160.142|talk]]) to last revision by Fleuryeric ([[WP:HG|HG]])
499048916 2012-06-23T22:14:54Z 71.194.160.142 /* Turing machine "state" diagrams */
499035425 2012-06-23T20:36:50Z Fleuryeric /* External links */ Add 2 external links towards the design of a purely mechanical Turing machine
499029063 2012-06-23T19:48:21Z Plumpy
499028978 2012-06-23T19:47:37Z Plumpy Let's be realistic here. The Google doodle is cool, but it's hardly important enough to belong that high in the article.
499023769 2012-06-23T19:05:08Z 112.133.206.20 /* Additional details required to visualize or implement Turing machines */
499022488 2012-06-23T18:53:59Z Yourmomblah
499008787 2012-06-23T17:01:49Z 76.117.247.55 Minor edit
498996820 2012-06-23T15:24:54Z 123.101.180.152 /* External links */
498996537 2012-06-23T15:22:31Z 123.101.180.152
498995883 2012-06-23T15:17:33Z 123.101.180.152 /* External links */
498995647 2012-06-23T15:15:41Z Mrengy updated birth date and Google doodle to the correct date of June 23, 2012
498994527 2012-06-23T15:05:42Z Streakofhope
498994353 2012-06-23T15:04:18Z Streakofhope
498983636 2012-06-23T13:12:12Z Klickagent
498969632 2012-06-23T10:47:10Z HenryCorp Undid revision 498969332 by [[Special:Contributions/70.119.241.129|70.119.241.129]] ([[User talk:70.119.241.129|talk]])
498969332 2012-06-23T10:43:02Z 70.119.241.129
498966628 2012-06-23T10:09:10Z 114.143.170.121
498966554 2012-06-23T10:08:10Z 114.143.170.121
498948120 2012-06-23T06:08:20Z 108.213.126.38
498925160 2012-06-23T01:53:05Z 173.228.124.74 grammatical error
498925070 2012-06-23T01:52:12Z 173.228.124.74 shift to the right is unneccessary and may confuse readers.
498912848 2012-06-23T00:00:47Z 82.112.148.43 /* Informal description */
498912757 2012-06-23T00:00:03Z 82.112.148.43 /* Informal description */
494665038 2012-05-27T19:47:59Z Rbkillea /* Formal definition */ Changed the formatting for consistency.
494190269 2012-05-24T18:32:37Z 84.93.146.14 Introducing states before introducing the transition function makes this easier to understand
493205732 2012-05-18T15:27:34Z Wavelength /* 1937–1970: The "digital computer", the birth of "computer science" */ removing 1 [[hyphen]]: —> "coincidentally parallel"—[[WP:HYPHEN]], sub-subsection 3, point 4
493205658 2012-05-18T15:27:05Z Wavelength removing 1 [[hyphen]]: —> "more mathematically oriented"—[[WP:HYPHEN]], sub-subsection 3, point 4
492323582 2012-05-13T07:02:21Z Helpful Pixie Bot ISBNs (Build KH)
490063005 2012-05-01T03:24:39Z Chridd /* Formal definition */ As it was defined, it couldn't enter a final state.
487780625 2012-04-17T04:11:40Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/67.255.16.226|67.255.16.226]] to version by Edward. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (1016595) (Bot)
487780608 2012-04-17T04:11:35Z 67.255.16.226
486905714 2012-04-11T23:17:49Z Edward link [[out of memory]] using [[User:Edward/Find link|Find link]]
484801961 2012-03-31T04:59:16Z EmausBot r2.6.4) (Robot: Adding [[sq:Makina Turing]]
483850209 2012-03-25T14:24:30Z Wvbailey Undid revision 483797496 by [[Special:Contributions/117.194.193.76|117.194.193.76]] ([[User talk:117.194.193.76|talk]])
483797496 2012-03-25T04:42:05Z 117.194.193.76
481734576 2012-03-13T20:01:13Z Jurvetson2 Fixing my previous edits
481734469 2012-03-13T20:00:32Z Jurvetson2
481734304 2012-03-13T19:59:45Z Jurvetson2
481632364 2012-03-13T04:55:38Z 71.10.113.55 Undid revision 481625678 by [[Special:Contributions/117.194.197.152|117.194.197.152]] ([[User talk:117.194.197.152|talk]])
481625678 2012-03-13T03:40:53Z 117.194.197.152
481045602 2012-03-09T19:03:01Z Yobot [[WP:CHECKWIKI]] error fixes + [[WP:GENFIXES|general fixes]] using [[Project:AWB|AWB]] (8000)
479287338 2012-02-28T12:17:10Z Mitch Ames Undid revision 479275061 by [[Special:Contributions/114.79.19.223|114.79.19.223]] ([[User talk:114.79.19.223|talk]]) maybe good faith, maybe vandalism
479275061 2012-02-28T09:59:53Z 114.79.19.223 /* Informal description */
474572436 2012-02-02T13:04:47Z Strangethingintheland /* 1937–1970: The "digital computer", the birth of "computer science" */
472535634 2012-01-22T01:37:19Z Mitch Ames Undid revision 472520027 by [[Special:Contributions/67.177.248.14|67.177.248.14]] ([[User talk:67.177.248.14|talk]]) previous para refers to [[counter machine]] and [[register machine]] as separate entities
472520027 2012-01-21T23:35:10Z 67.177.248.14 /* 1970–present: the Turing machine as a model of computation */
471759629 2012-01-16T22:20:14Z Topbanana Link repair: Read only right moving Turing machines -> Read-only right moving Turing machines - [[w:en:WP:RLR|You can help!]]
470269470 2012-01-08T15:29:18Z 129.11.62.7 /* Primary literature, reprints, and compilations */
468171950 2011-12-28T23:16:44Z Wvbailey Undid revision 468126673 by [[Special:Contributions/117.200.55.156|117.200.55.156]] ([[User talk:117.200.55.156|talk]])Turing called it an "a-machine", not an "automatic machine"
468126673 2011-12-28T18:40:07Z 117.200.55.156
467103717 2011-12-21T23:16:55Z Glacialfox Reverted edits by [[Special:Contributions/66.245.54.122|66.245.54.122]] to last version by Mitch Ames ([[User:Ale_jrb/Scripts/igloo|GLOO]])
467103688 2011-12-21T23:16:45Z 66.245.54.122
466836683 2011-12-20T09:37:05Z Mitch Ames Undid revision 466823015 by [[Special:Contributions/117.199.29.50|117.199.29.50]] ([[User talk:117.199.29.50|talk]]) bold not needed here, according to MOS
466823015 2011-12-20T06:45:25Z 117.199.29.50 /* The "state" */
464782464 2011-12-08T15:50:26Z Wvbailey Undid revision 464726174 by [[Special:Contributions/164.67.234.104|164.67.234.104]] ([[User talk:164.67.234.104|talk]])
464726174 2011-12-08T07:30:36Z 164.67.234.104 less is more, seriously -- what the hell is going on with this article?
464725305 2011-12-08T07:27:20Z 164.67.234.104 deleting "theoretical" -- this is unnecessary in the first sentence of the article, precisely because everything can be "theoreticaly"
464724837 2011-12-08T07:25:36Z 164.67.234.104 It is inaccurate to call a Turing machine a "thought experiment" since a thought experiment, like any experiment, requires some question which experiments desire to answer. So hypothetical device is more accurate.
464510347 2011-12-07T03:26:42Z 65.0.199.201 removed link to parked page http://www.secchat.de/tour2 (n bands Turing Machine Simulator)
464030312 2011-12-04T11:50:29Z Mitch Ames rm unnecessary capitalisation
464030000 2011-12-04T11:47:15Z Mitch Ames /* Concurrency */ rm unnecessary capitalisation
464029892 2011-12-04T11:45:58Z Mitch Ames /* Computational Complexity Theory */ remov unnecessary capitalisation
464029642 2011-12-04T11:44:08Z Mitch Ames /* Models equivalent to the Turing machine model */ remove what I'm sure are unnecessary apostrophes
464028640 2011-12-04T11:40:18Z Ashutosh y0078
463854905 2011-12-03T17:20:01Z Altg20April2nd /* See also */
463840346 2011-12-03T15:42:56Z Wvbailey Undid revision 463799477 by [[Special:Contributions/81.100.213.3|81.100.213.3]] ([[User talk:81.100.213.3|talk]]) revert to American spelling of "behavior"
463799477 2011-12-03T09:10:29Z 81.100.213.3
463799330 2011-12-03T09:08:32Z 81.100.213.3
461038297 2011-11-17T00:44:25Z Materialscientist restore lead
461037414 2011-11-17T00:36:34Z 98.221.126.201
461037390 2011-11-17T00:36:15Z 98.221.126.201
461036552 2011-11-17T00:28:50Z 92.251.221.42
460900754 2011-11-16T05:15:39Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/66.245.8.51|66.245.8.51]] to version by Dicklyon. False positive? [[User:ClueBot NG/FalsePositives|Report it]]. Thanks, [[User:ClueBot NG|ClueBot NG]]. (729990) (Bot)
460900741 2011-11-16T05:15:31Z 66.245.8.51
460317711 2011-11-12T18:06:13Z Dicklyon Reverted 1 edit by [[Special:Contributions/66.245.8.51|66.245.8.51]] ([[User talk:66.245.8.51|talk]]) identified as [[WP:VAND|vandalism]] to last revision by Dominus. ([[WP:TW|TW]])
460317486 2011-11-12T18:04:22Z 66.245.8.51
459313003 2011-11-06T16:57:07Z Dominus undo gibberish
459299966 2011-11-06T15:13:53Z 89.139.205.55 /* 1970–present: the Turing machine as a model of computation */
459299677 2011-11-06T15:11:31Z 89.139.205.55 /* 1970–present: the Turing machine as a model of computation */
458990110 2011-11-04T16:13:04Z 18.111.81.41 Added a divider to differentiate between "input columns" and "output columns"
454207296 2011-10-06T09:26:16Z ScottSteiner Reverted addition of dubious unsourced content ([[WP:HG|HG]])
454207043 2011-10-06T09:23:06Z 202.84.119.197 /* Formal definition */
451406897 2011-09-19T22:41:47Z 128.220.159.80 /* Informal description */ I changed the line "Either erase or write a symbol (instead of aj written aj1..." to "Either erase or write a symbol (instead of aj, write aj1..." because this is the correct grammar for this sentence.
451127013 2011-09-18T11:17:11Z Citation bot 1 [Pu405]Add: pages, doi, issue. Tweak: issue. You can [[WP:UCB|use this bot]] yourself. [[WP:DBUG|Report bugs here]].
450982562 2011-09-17T15:27:43Z 71.197.225.166 Undid revision 450981521 by [[Special:Contributions/2.101.107.230|2.101.107.230]] ([[User talk:2.101.107.230|talk]])
450981521 2011-09-17T15:20:25Z 2.101.107.230
443686900 2011-08-08T14:41:55Z Dicklyon Reverted 1 edit by [[Special:Contributions/98.122.105.176|98.122.105.176]] ([[User talk:98.122.105.176|talk]]): Hacking in breaks is not a fix. ([[WP:TW|TW]])
443683053 2011-08-08T14:14:01Z 98.122.105.176 The link to the "Universal Turing Machine" article overlapped the image. Fix'd.
442415361 2011-07-31T21:46:53Z Raul654 /* Universal Turing machines */
433941234 2011-06-12T20:59:18Z 85.140.30.138 Undid revision 433938364 by [[Special:Contributions/85.140.30.138|85.140.30.138]] ([[User talk:85.140.30.138|talk]])
433938364 2011-06-12T20:40:40Z 85.140.30.138 /* External links */
431826513 2011-05-31T13:54:30Z Wvbailey Undid revision 431815517 by [[Special:Contributions/24.180.249.18|24.180.249.18]] ([[User talk:24.180.249.18|talk]])Vandalism?
431815517 2011-05-31T12:28:45Z 24.180.249.18 /* Informal description */
429539927 2011-05-17T10:51:06Z 184.59.128.146 Undid revision 429536709 by [[Special:Contributions/155.245.21.30|155.245.21.30]] ([[User talk:155.245.21.30|talk]])
429536709 2011-05-17T10:16:07Z 155.245.21.30
427048163 2011-05-02T11:26:22Z 137.222.228.114 /* Models equivalent to the Turing machine model */ Removed strange recursive link.
426779319 2011-04-30T20:32:06Z 74.106.93.168 Undid revision 426775935 by [[Special:Contributions/182.64.214.54|182.64.214.54]] ([[User talk:182.64.214.54|talk]])
426775935 2011-04-30T20:09:58Z 182.64.214.54
426044800 2011-04-26T17:15:45Z Howard McCay /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ Moved "Princeton professor" to first mention of Alonzo Church.
424483645 2011-04-17T06:05:40Z Dicklyon /* Models equivalent to the Turing machine model */ rm long-unsourced aside
424483483 2011-04-17T06:04:03Z Dicklyon en dash
424483337 2011-04-17T06:02:14Z Dicklyon /* Turing machine "state" diagrams */ Booth year
421984412 2011-04-02T14:41:43Z Carleas /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */
421791104 2011-04-01T09:13:28Z 124.124.60.254
421760462 2011-04-01T03:08:05Z David Koller /* Universal Turing machines */ Remove unncessary detail on small UTMs; this is already covered in the UTM article and the Wolfram (2,3) machine article
421503069 2011-03-30T16:14:22Z 131.111.16.20 /* Informal description */ The Turing table can't be in a state, can it? It is the machine that is in a particular state.
420178006 2011-03-22T17:39:02Z Accelerometer /* Informal description */ remove capitals + copy-edit
419592573 2011-03-19T06:59:30Z EmausBot r2.6.4) (robot Modifying: [[be-x-old:Машына Т’юрынга]]
416402807 2011-02-28T17:25:30Z Cydebot Robot - Moving category Computational models to Models of computation per [[WP:CFD|CFD]] at [[Wikipedia:Categories for discussion/Log/2011 February 19]].
414958796 2011-02-20T15:16:46Z David H Braun (1964) Improved grammar.
414406745 2011-02-17T09:40:43Z 131.111.185.68 Fixed Genetix link
413932006 2011-02-14T20:02:18Z Cydebot Robot - Moving category Recursion theory to Computability theory per [[WP:CFD|CFD]] at [[Wikipedia:Categories for discussion/Log/2011 February 5]].
413620740 2011-02-13T04:03:14Z 209.6.13.194 /* Informal description */
412811034 2011-02-08T23:19:24Z Grover cleveland copyedit
412810580 2011-02-08T23:17:01Z Grover cleveland copyedit
412754395 2011-02-08T18:06:18Z 68.195.47.96 added wikilink to "algorithm"
412690216 2011-02-08T08:52:06Z Brion VIBBER /* External links */ update commons category -- moved to "Turing machines" plural
412431809 2011-02-06T22:44:33Z Ruud Koot [[Category:1937 in computer science]]
407482931 2011-01-12T15:21:33Z Wvbailey Undid revision 407458148 by [[Special:Contributions/41.146.209.15|41.146.209.15]] ([[User talk:41.146.209.15|talk]])He called in an "a-machine", "a-" for automatic
407458148 2011-01-12T11:34:24Z 41.146.209.15
405302844 2011-01-01T10:24:00Z Lotje See also section, wikilink
401534074 2010-12-09T23:57:38Z 94.112.204.90 /* Informal description */
400826129 2010-12-06T09:31:34Z 81.83.147.226 The model was too weak
399611916 2010-11-29T23:58:00Z 64.28.243.65 FFS, someone changed rules to clowns.... WTF?
399601126 2010-11-29T22:48:59Z Anton203
397612922 2010-11-19T03:25:55Z Wvbailey Undid revision 397606879 by [[Special:Contributions/118.139.116.49|118.139.116.49]] ([[User talk:118.139.116.49|talk]])
397606879 2010-11-19T02:37:46Z 118.139.116.49
397191110 2010-11-16T22:43:50Z Jauhienij /* External links */
396156288 2010-11-11T17:02:03Z ClueBot NG Reverting possible vandalism by [[Special:Contributions/98.103.186.3|98.103.186.3]] to version by Philip Trueman. Questions, comments, complaints -> [[User:ClueBot NG/B|BRFA]] Thanks, [[User:ClueBot NG|ClueBot NG]]. (25710) (Bot)
396156264 2010-11-11T17:01:57Z 98.103.186.3 /* Informal description */
396127039 2010-11-11T13:51:52Z Philip Trueman [[Help:Reverting|Reverted]] edits by [[Special:Contributions/110.55.162.170|110.55.162.170]] ([[User talk:110.55.162.170|talk]]) to last version by 70.112.37.86
396126980 2010-11-11T13:51:24Z 110.55.162.170 /* Informal description */
396013636 2010-11-10T21:53:45Z 70.112.37.86 Undid revision 395928461 by [[Special:Contributions/110.55.163.99|110.55.163.99]] ([[User talk:110.55.163.99|talk]]) - revert dumbassery
395928461 2010-11-10T13:06:38Z 110.55.163.99 /* Examples of Turing machines */
394434666 2010-11-02T19:41:56Z Thecheesykid
394200686 2010-11-01T17:05:26Z Jheiv Reverted [[WP:AGF|good faith]] edits by [[Special:Contributions/Syko|Syko]] ([[User talk:Syko|talk]]); Rv - n-tuple is more common. ([[WP:TW|TW]])
393837932 2010-10-30T19:10:28Z Syko /* Formal definition */
393837883 2010-10-30T19:10:11Z Syko /* Formal definition */
393837838 2010-10-30T19:09:53Z Syko /* Formal definition */
392586775 2010-10-24T12:38:59Z Kne1p /* 1970–present: the Turing machine as a model of computation */ added ref for Kantorovitz (2005)
391988321 2010-10-21T07:44:49Z Philip Trueman [[Help:Reverting|Reverted]] edits by [[Special:Contributions/125.17.110.165|125.17.110.165]] ([[User talk:125.17.110.165|talk]]) to last version by Jheiv
391988257 2010-10-21T07:44:07Z 125.17.110.165 /* Choice c-machines, Oracle o-machines */
387816440 2010-09-29T23:28:42Z Jheiv Reverted [[WP:AGF|good faith]] edits by [[Special:Contributions/68.63.217.78|68.63.217.78]]; [WP:EL]]. ([[WP:TW|TW]])
387702493 2010-09-29T10:53:10Z 68.63.217.78 /* External links */
386638562 2010-09-23T23:21:51Z Jheiv /* Informal description */ fix indention by replacing wiki markup with HTML
386371408 2010-09-22T18:37:50Z Vrenator Reverted edits by [[Special:Contributions/164.107.165.154|164.107.165.154]] ([[User talk:164.107.165.154|talk]]) to last revision by DKqwerty ([[WP:HG|HG]])
386371339 2010-09-22T18:37:27Z 164.107.165.154 [[WP:AES|←]]Replaced content with 'NOT A REAL THING'
386318409 2010-09-22T14:07:00Z DKqwerty this could be either "a strip" or "strips"; I went with the former
385914087 2010-09-20T14:11:12Z 194.83.140.21 /* Formal definition */
385913950 2010-09-20T14:10:24Z 194.83.140.21 /* Formal definition */
384385171 2010-09-12T13:35:09Z R.e.s. The table of rules is not contained on the tape (of the machine whose operation it controls).
384376001 2010-09-12T12:10:44Z 192.167.206.227 /* 1937–1970: The "digital computer", the birth of "computer science" */
384054241 2010-09-10T17:33:35Z 46.0.193.130 Undid revision 384038787 by [[Special:Contributions/46.0.193.130|46.0.193.130]] ([[User talk:46.0.193.130|talk]])
384038787 2010-09-10T15:51:55Z 46.0.193.130 /* External links */
383956205 2010-09-10T03:08:58Z 74.215.109.201 /* Computational Complexity Theory */
383842132 2010-09-09T14:50:18Z DASHBot Reverting edits identified as [[WP:VAND|vandalism]]. ([[User:DASHBot/Anti-Vandalism|settings/false-positives]])
383842123 2010-09-09T14:50:15Z 64.132.226.5 /* Examples of Turing machines */
383841787 2010-09-09T14:48:14Z Blehfu Reverted edits by [[Special:Contributions/64.132.226.5|64.132.226.5]] ([[User talk:64.132.226.5|talk]]) to last revision by DARTH SIDIOUS 2 ([[WP:HG|HG]])
383841750 2010-09-09T14:47:59Z 64.132.226.5 /* Examples of Turing machines */
383841516 2010-09-09T14:46:34Z DARTH SIDIOUS 2 Reverted edits by [[Special:Contributions/64.132.226.5|64.132.226.5]] ([[User talk:64.132.226.5|talk]]) to last revision by Themfromspace ([[WP:HG|HG]])
383841491 2010-09-09T14:46:25Z 64.132.226.5 /* Church's thesis */ yrq
383825451 2010-09-09T12:57:32Z Themfromspace Undid revision 382376962 by [[Special:Contributions/46.0.0.61|46.0.0.61]] ([[User talk:46.0.0.61|talk]]) per [[WP:EL]]
382619853 2010-09-03T05:55:29Z Stevertigo
382617851 2010-09-03T05:36:47Z Stevertigo
382376962 2010-09-02T00:18:12Z 46.0.0.61 /* External links */
381397749 2010-08-27T22:59:08Z 82.38.204.141
381397633 2010-08-27T22:58:20Z 82.38.204.141
380108313 2010-08-21T07:00:56Z L Kensington Reverted edits by [[Special:Contributions/114.158.115.18|114.158.115.18]] ([[User talk:114.158.115.18|talk]]) to last revision by Ieee8023 ([[WP:HG|HG]])
380108292 2010-08-21T07:00:42Z 114.158.115.18
379433730 2010-08-17T17:42:04Z Ieee8023 added hyperbrain
378360250 2010-08-11T13:34:19Z Machine Elf 1735 undid 2x revisions by [[Special:Contributions/202.62.86.55|202.62.86.55]] ([[User talk:202.62.86.55|talk]]) test/content deletion
378336093 2010-08-11T09:45:19Z 202.62.86.55 /* Limitations of Turing machines */
378336007 2010-08-11T09:44:32Z 202.62.86.55 /* Comparison with real machines */
376560201 2010-08-01T08:07:20Z 109.154.253.72 /* Concurrency */ typo aticle > article
372940748 2010-07-11T18:17:46Z CRGreathouse Disambiguated: [[logarithmic]] → [[logarithm]], [[recursive function]] → [[Computable function]] using [[tools:~dispenser/view/Dab_solver|Dab solver]]
372746253 2010-07-10T14:20:04Z Mvanveen
370460574 2010-06-27T18:59:29Z Citation bot 1 Citations: [Pu168] added: issue. Tweaked: unused_data. You can [[WP:UCB|use this bot]] yourself! [[WP:DBUG|Report bugs here]].
369348744 2010-06-21T12:39:18Z 193.108.78.10
368794287 2010-06-18T13:45:16Z Wvbailey Undid revision 368767866 by [[Special:Contributions/74.3.4.111|74.3.4.111]] ([[User talk:74.3.4.111|talk]])Revert goodfaith edit -- same example appears at companion page [[Turing machine examples]]
368767866 2010-06-18T09:20:40Z 74.3.4.111 'A' Simple Turing Machine ~~~~
368348523 2010-06-16T08:22:40Z Greenmatter /* External links */
367988858 2010-06-14T15:56:05Z Ferkel /* See also */ Added link to [[Turmite]].
367894263 2010-06-14T03:11:51Z Luckas-bot robot Adding: [[la:Machina Turing]]
366106736 2010-06-04T23:59:43Z RibotBOT robot Modifying: [[ro:Mașină Turing]]
365259239 2010-05-31T18:08:06Z SmackBot Date maintenance tags and general fixes: build 417:
365080918 2010-05-30T20:19:04Z 63.249.116.52 /* Limitations of Turing machines in */ dangling preposition
365080443 2010-05-30T20:16:33Z 63.249.116.52 /* Limitations of Turing machines */ Concurrency
364890897 2010-05-29T18:57:51Z 174.23.94.119 /* Models equivalent to the Turing machine model */
364673734 2010-05-28T14:56:17Z HeyStopThat /* Alternative definitions */ Removed empty row & column in table
362693965 2010-05-17T22:27:14Z Wvbailey Undid revision 362644569 by [[Special:Contributions/174.126.126.123|174.126.126.123]] ([[User talk:174.126.126.123|talk]])
362644569 2010-05-17T17:29:40Z 174.126.126.123
362412702 2010-05-16T11:07:15Z Ender2101 I think it's better to have the transition function defined after F definition to avoid reader's confusion.
361586074 2010-05-12T00:47:42Z Wvbailey Undid revision 361585404 by [[Special:Contributions/71.153.128.153|71.153.128.153]] ([[User talk:71.153.128.153|talk]])
361585404 2010-05-12T00:43:56Z 71.153.128.153
361493965 2010-05-11T16:06:25Z 130.232.218.68 /* Universal Turing machines */
361033199 2010-05-09T05:13:30Z 69.22.106.87 mechanical machine => mechanism, eliminating redundancy.
358788907 2010-04-28T04:36:44Z Michael Hardy lower case
358259140 2010-04-25T19:35:45Z Machine Elf 1735 removed the double double quotes
358257922 2010-04-25T19:28:37Z Machine Elf 1735 changing red wikilink [[polynomial-time computability thesis]] to [[Polynomial-time reduction]] (?) and using the capitalization given by the quote from Vitanyi
358251631 2010-04-25T18:51:21Z JRSpriggs lead (last reference): link to "polynomial-time computability thesis"
358232285 2010-04-25T16:53:26Z Cgay88
357994072 2010-04-24T10:40:33Z Machine Elf 1735 undo 122.162.85.65 x 2
357993368 2010-04-24T10:35:00Z 122.162.85.65 /* - */
357993319 2010-04-24T10:34:34Z 122.162.85.65 /* Church's thesis */
357820299 2010-04-23T13:24:52Z Machine Elf 1735 + cite
357551275 2010-04-22T03:59:53Z Dominus Undid revision 357473839 by [[Special:Contributions/LoopZilla|LoopZilla]] ([[User talk:LoopZilla|talk]]) restore non-controversial claim
357473839 2010-04-21T20:28:11Z LoopZilla Studying their [[abstract machine|abstract properties]] yields many insights into [[computer science]] and [[computational complexity theory|complexity theory]]. REMOVED since it is wrong.
357230645 2010-04-20T16:42:00Z Marco.caminati Added one internal link to BlooP and FlooP languages as a "See Also"
356658526 2010-04-17T20:38:47Z 99.240.37.94 /* Formal definition */
352934625 2010-03-30T11:42:05Z JRSpriggs Undid revision 352934338 by [[Special:Contributions/XLinkBot|XLinkBot]] ([[User talk:XLinkBot|talk]])this is not a copy violation, nor spam
352934338 2010-03-30T11:38:57Z XLinkBot BOT--Reverting link addition(s) by [[:en:Special:Contributions/96.240.136.79|96.240.136.79]] to revision 352912643 (http://www.youtube.com/watch?v=E3keLeMwfHY)
352934275 2010-03-30T11:38:14Z 96.240.136.79 /* External links */ Video of a physical Turing Machine running
352912643 2010-03-30T08:05:14Z 218.193.179.46 /* Formal definition */
352912470 2010-03-30T08:03:20Z 218.193.179.46 /* Formal definition */
352879481 2010-03-30T03:09:11Z 70.101.160.69 /* Other */ remove copy/paste artifacts
352597235 2010-03-28T20:14:18Z Diego Queiroz /* Turing machine "state" diagrams */
352536847 2010-03-28T14:14:17Z 77.49.183.213 /* External links */
352324269 2010-03-27T12:06:36Z 188.141.71.70 /* The "state" */
352319715 2010-03-27T11:20:04Z Pritamworld
352318821 2010-03-27T11:10:55Z Pritamworld
352002328 2010-03-25T17:31:46Z 82.166.131.110 /* 1970–present: the Turing machine as a model of computation */
351996765 2010-03-25T17:00:51Z 82.166.131.110 /* 1970–present: the Turing machine as a model of computation */
351993487 2010-03-25T16:42:44Z 82.166.131.110 /* 1970–present: the Turing machine as a model of computation */
351605325 2010-03-23T18:14:27Z Dominus Undid revision 351597817 by [[Special:Contributions/82.166.129.231|82.166.129.231]] ([[User talk:82.166.129.231|talk]]) restore redlink
351597817 2010-03-23T17:33:30Z 82.166.129.231 /* Other */
351341627 2010-03-22T11:36:09Z Yan Kuligin /* Formal definition */ there are no transitions from final states
350936471 2010-03-20T06:37:26Z Dominus /* Primary literature, reprints, and compilations */ {{cite journal}} for "Proceedings of the London Mathematical Society" instead of {{cite news}}
350926988 2010-03-20T05:03:25Z Citation bot Citation maintenance. [78]Unified citation types. [[User:Rjwilmsi|Rjwilmsi]]
350865462 2010-03-19T21:46:41Z 86.137.148.107 /* Small Turing machines */
350453034 2010-03-17T19:16:46Z XLinkBot BOT--Reverting link addition(s) by [[:en:Special:Contributions/65.31.244.144|65.31.244.144]] to revision 349471261 (http://http://legoofdoom.blogspot.com)
350451862 2010-03-17T19:09:36Z 65.31.244.144 /* External links */
350451681 2010-03-17T19:08:30Z 65.31.244.144 /* External links */ Added two physical Turing machines
349471261 2010-03-12T19:15:42Z 193.253.197.11 /* External links */ deleting irrelevant references.
347530861 2010-03-03T16:32:14Z 128.143.47.83
346391842 2010-02-25T23:16:42Z 82.166.128.247 /* Other */
345781077 2010-02-23T01:09:44Z 86.182.224.53 /* Choice c-machines, Oracle o-machines */ Typo
342793296 2010-02-08T22:25:29Z DroEsperanto improving wording by removing blocky parenthetical comment
341588959 2010-02-03T00:47:24Z Supertouch Removed "s from blocked quote per MOS
341550240 2010-02-02T21:14:07Z Dominus [[WP:UNDO|Undid]] revision 341524651 by [[Special:Contributions/122.168.208.184|122.168.208.184]] ([[User talk:122.168.208.184|talk]])
341524651 2010-02-02T18:55:35Z 122.168.208.184 /* Universal Turing machines */
337697749 2010-01-13T23:43:52Z Miym [[WP:UNDO|Undid]] revision 337678723 by [[Special:Contributions/164.58.182.1|164.58.182.1]] ([[User talk:164.58.182.1|talk]])
337678723 2010-01-13T21:55:13Z 164.58.182.1
335595429 2010-01-03T06:54:40Z TobeBot robot Adding: [[als:Turing-Maschine]]
335459353 2010-01-02T14:29:25Z Tide rolls Reverted edits by [[Special:Contributions/78.38.59.65|78.38.59.65]] to last revision by Frap ([[WP:HG|HG]])
335459271 2010-01-02T14:28:36Z 78.38.59.65 /* Alan Turing's a- (automatic-)machine */
332508967 2009-12-18T16:10:25Z Frap /* Alternative definitions */
331709090 2009-12-14T23:55:20Z ClueBot Reverting possible vandalism by [[Special:Contributions/69.237.150.235|69.237.150.235]] to version by Altenmann. False positive? [[User:ClueBot/FalsePositives|Report it]]. Thanks, [[User:ClueBot|ClueBot]]. (506113) (Bot)
331709052 2009-12-14T23:55:08Z 69.237.150.235 algorithm to change the face of time
330509178 2009-12-08T18:59:28Z Altenmann /* External links */
330391598 2009-12-08T04:28:45Z Blaxthos punctfix
328736437 2009-11-30T04:46:33Z BenRG Undo – just a golf tournament, not worth listing here
328681045 2009-11-29T23:03:42Z 134.159.142.130 /* External links */
326865216 2009-11-20T03:42:15Z Jpmelos
324413120 2009-11-07T05:41:38Z Dac04 Reverted edits by [[Special:Contributions/129.94.242.38|129.94.242.38]] to last revision by CBM ([[WP:HG|HG]])
324413109 2009-11-07T05:41:29Z 129.94.242.38 /* Informal description */
323978025 2009-11-04T22:45:14Z CBM /* [[WP:LEAD|Lede]] */ The tape is not infinite, but only indefinitely extendible. And people have actually built them (google "lego turing machine")
323970400 2009-11-04T22:02:23Z HamburgerRadio Redundant wording ([[WP:HG|HG]])
323970091 2009-11-04T22:00:38Z 146.141.15.33
323955895 2009-11-04T20:45:33Z 131.251.134.151
323769577 2009-11-03T21:26:07Z 92.128.120.166 /* Universal Turing machines */ adding minor precision.
323009273 2009-10-30T23:19:17Z 93.37.136.35 /* Universal Turing machines */ deleting a part full of misinterpretations and lack of references. To cite an example, Wolfram's TMs are non-standard not because of the non-halting state, etc.
322749931 2009-10-29T15:58:36Z Wvbailey add a provisio into footnote
322749177 2009-10-29T15:53:35Z Wvbailey fix italics in footnote added to explain the date 1937
322748656 2009-10-29T15:50:10Z Wvbailey Add a footnote explaining the 1936 (date of submission), 1937 date of publishing.
322743145 2009-10-29T15:16:09Z Wvbailey /* Primary literature, reprints, and compilations */add a note to references re Post 1947
322500746 2009-10-28T08:45:06Z 117.241.185.174
322500698 2009-10-28T08:44:27Z 117.241.185.174
319764044 2009-10-14T05:52:26Z 87.247.249.65 /* Alan Turing's a- (automatic-)machine */
319126358 2009-10-10T22:36:50Z 24.20.19.53
319125914 2009-10-10T22:33:49Z 24.20.19.53
319052965 2009-10-10T13:19:04Z Lokentaren making the intro paragraph simpler and easier to understand
316762116 2009-09-28T21:22:16Z 134.134.139.72 /* Universal Turing machines */
314487154 2009-09-17T06:34:30Z Pcap /* Small Turing machines */ add Davis post
314486927 2009-09-17T06:31:49Z Pcap /* Universal Turing machines */ closer to what Davis said
314483756 2009-09-17T05:52:49Z Pcap /* Small Turing machines */ add ref
314483549 2009-09-17T05:50:37Z Pcap /* Universal Turing machines */ clarify
314479671 2009-09-17T05:04:38Z Pcap /* Small Turing machines */ *
314479615 2009-09-17T05:04:06Z Pcap /* Wolfram's 2,3 Turing Machine */ add Urquhart ref
314476974 2009-09-17T04:34:47Z Pcap /* Universal Turing machines */ another disbeliever
314476686 2009-09-17T04:31:39Z Pcap /* Wolfram's 2,3 Turing Machine */ add proof
314476392 2009-09-17T04:28:36Z Pcap /* Universal Turing machines */ reorder
314476195 2009-09-17T04:26:23Z Pcap /* Wolfram's 2,3 Turing Machine */ add Davis ref
314476048 2009-09-17T04:24:54Z Pcap /* Universal Turing machines */ Davis does not seem to believe it either
314475224 2009-09-17T04:16:08Z Pcap /* Universal Turing machines */ year was wrong
314475017 2009-09-17T04:14:02Z Pcap /* Universal Turing machines */ add a single para on small UTMs
314473682 2009-09-17T04:00:39Z Pcap /* References */ add refs on efficiency of UTM
314473250 2009-09-17T03:56:05Z Pcap /* Universal Turing machines */ efficiency
314472643 2009-09-17T03:49:16Z Pcap /* Universal Turing machines */ rm entirely excessive social details that belong in the subarticle. There are more siginficant techincal details that are missing here.
314457929 2009-09-17T01:36:09Z Pcap /* Church's thesis */ don't see the point of this comment; PDF format shown by icon
314457795 2009-09-17T01:35:11Z Pcap /* Church's thesis */ fix link to Dershowitz-Gurevich paper
314421501 2009-09-16T21:15:33Z Pcap /* External links */ fmt
314420954 2009-09-16T21:12:26Z Pcap /* External links */ I always confuse them.
314420144 2009-09-16T21:08:47Z Pcap /* External links */ "FOCS’36"
314233151 2009-09-16T00:42:49Z Wvbailey Move Bekenstein bound out of lead para. but put into See Also. A fascinating thesis, actually.
314217197 2009-09-15T23:20:47Z 75.18.191.225
314217075 2009-09-15T23:20:09Z 75.18.191.225 /* Formal definition */
313575672 2009-09-13T14:30:34Z CBM As per talk page, reorganizing references and putting them all in the same style
313570912 2009-09-13T14:02:39Z CBM /* [[WP:LEAD|Lede]] */ no need for redlink; we are very judicious in creating WP articles about scientific articles, so we don't wantto give false hope for this one
313419252 2009-09-12T19:14:19Z Gwythoff removed clarify tag, added wiktionary definition for "innings"
313370494 2009-09-12T14:17:32Z Wvbailey
313206846 2009-09-11T15:52:49Z BenRG Undo edits by 24.181.25.214, none of which improved the article
313166031 2009-09-11T10:31:44Z 24.181.25.214 /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ "With regard," not "With regards," you fucking imbecile.
313165679 2009-09-11T10:28:26Z 24.181.25.214 "Referring back"? You idiot. "Which" for "that"? No wonder this "reference" is such a piece of shit.
313164711 2009-09-11T10:18:49Z 24.181.25.214 "Referring back"? You idiot.
312791272 2009-09-09T15:07:03Z BearMachine stylistic correction -- determiner added
312790175 2009-09-09T15:00:12Z BearMachine corrected uncontroversial typo :)
311953005 2009-09-05T03:40:38Z 190.244.98.99 Bad spelling "scanned"
311926604 2009-09-05T00:08:50Z Gwythoff added Turing's short definition of the Turing machine in block quote
311466790 2009-09-02T13:27:42Z 216.177.8.185 /* Alternative definitions */
311466672 2009-09-02T13:26:48Z 216.177.8.185 /* Alternative definitions */
311433418 2009-09-02T08:21:27Z SmackBot Date maintenance tags and general fixes
311390551 2009-09-02T01:54:07Z Wvbailey remove useless template: If you don't like it fix it.
311363832 2009-09-01T22:46:09Z Pcap {{tone}} Now I see what the IP was complaining about.
311363489 2009-09-01T22:44:05Z Pcap /* Models equivalent to the Turing machine model */ see also should be at the top of section
311360389 2009-09-01T22:23:43Z Pcap Reverted [[WP:AGF|good faith]] edits by [[Special:Contributions/200.153.155.177|200.153.155.177]]; We still need an article on a Turing machine. Care to contribute a better one?. ([[WP:TW|TW]])
309331617 2009-08-21T22:47:17Z 200.153.155.177 sugestion
307100054 2009-08-10T04:05:57Z Dratman /* Models equivalent to the Turing machine model */ punctuation
306091916 2009-08-04T21:57:37Z TXiKiBoT robot Adding: [[sh:Turingov stroj]]
304378589 2009-07-26T23:52:22Z Bensin /* See also */ * [[Genetix]] a virtual machine created by Bernard Hodson containing only 34 executable instructions.
300173183 2009-07-04T04:05:34Z CBM /* Mathematical description */ rm text w/ several problems. It duplicates other parts of the article, gives emphasis to Manna's book with no sign of a reason, and has Manna's nonstandard terminology
300172977 2009-07-04T04:03:51Z CBM /* Further Reading */ reformat Manna reference
300142016 2009-07-03T23:46:58Z 81.197.76.52 /* Further Reading */
300141985 2009-07-03T23:46:40Z 81.197.76.52 /* Further Reading */
300141252 2009-07-03T23:41:34Z 81.197.76.52 /* Mathematical description */
300141114 2009-07-03T23:40:34Z 81.197.76.52 /* Mathematical description */
300140858 2009-07-03T23:39:04Z 81.197.76.52 /* Mathematical description */
300140315 2009-07-03T23:36:10Z Gavia immer [[WP:RBK|Reverted]] edits by [[Special:Contributions/81.197.76.52|81.197.76.52]] ([[User talk:81.197.76.52|talk]]) to last version by JForget
300138324 2009-07-03T23:23:02Z 81.197.76.52 /* Mathematical description */
300137851 2009-07-03T23:19:58Z 81.197.76.52 /* Further Reading */
300135399 2009-07-03T23:03:36Z 81.197.76.52 /* Mathematical description */
300134635 2009-07-03T22:57:52Z JForget Revert to revision 300134236 dated 2009-07-03 22:55:10 by 81.197.76.52 using [[:en:Wikipedia:Tools/Navigation_popups|popups]]
300134554 2009-07-03T22:57:27Z JForget [[WP:RBK|Reverted]] edits by [[Special:Contributions/81.197.76.52|81.197.76.52]] ([[User talk:81.197.76.52|talk]]) to last version by Wvbailey
300134512 2009-07-03T22:57:10Z 81.197.76.52
300134236 2009-07-03T22:55:10Z 81.197.76.52 /* Mathematical description */
300134071 2009-07-03T22:54:06Z 81.197.76.52 /* Mathematical description */
300133744 2009-07-03T22:51:57Z 81.197.76.52
300132779 2009-07-03T22:45:09Z 81.197.76.52
300132608 2009-07-03T22:44:04Z 81.197.76.52 /* Mathematical description */
300132489 2009-07-03T22:43:24Z 81.197.76.52 /* Mathematical description */
300132309 2009-07-03T22:42:24Z 81.197.76.52 /* Mathematical description */
300132113 2009-07-03T22:41:07Z 81.197.76.52
299975218 2009-07-03T01:11:54Z Wvbailey Revert to earlier version. Again as in the case of [[algorithm]]; someone is pushing their text.
299951175 2009-07-02T21:52:05Z Bigmantonyd Removed typo.
299890981 2009-07-02T14:18:18Z Wvbailey [[WP:UNDO|Undid]] revision 299828482 by [[Special:Contributions/125.19.51.106|125.19.51.106]] ([[User talk:125.19.51.106|talk]])
299828482 2009-07-02T04:34:46Z 125.19.51.106 /* 1937–1970: The "digital computer", the birth of "computer science" */
299684192 2009-07-01T12:49:18Z Heooo
299683918 2009-07-01T12:46:47Z Heooo
299683398 2009-07-01T12:42:36Z Heooo
299683351 2009-07-01T12:42:11Z Heooo
299683282 2009-07-01T12:41:34Z Heooo
299683034 2009-07-01T12:39:29Z Heooo
299682505 2009-07-01T12:34:39Z Heooo
299682381 2009-07-01T12:33:31Z Heooo
299682330 2009-07-01T12:33:03Z Heooo
297718674 2009-06-21T12:24:21Z 82.1.72.232 /* Universal Turing machines */
297612320 2009-06-20T21:28:39Z BenRG Undo (see [[Wikipedia:Requests for comment/Uruk2008]])
297586130 2009-06-20T18:34:01Z Three887 Added "Penrose’s G¨odelian argument" by Soloman Feferman
295892418 2009-06-12T01:12:32Z 66.239.41.100 /* Alternative definitions */
293335681 2009-05-30T16:24:33Z Damian Yerrick /* Additional details required to visualize or implement Turing machines */ Effect of limiting tape length
293328334 2009-05-30T15:39:54Z ErikTheBikeMan added picture
293005588 2009-05-29T01:24:33Z 83.67.106.202 No such word as "disgarding"
292906865 2009-05-28T16:19:35Z Jeph paul /* Formal definition */
292009634 2009-05-24T13:29:48Z R.e.s. [[WP:UNDO|Undid]] revision 291981914 by [[Special:Contributions/59.100.69.15|59.100.69.15]] ([[User talk:59.100.69.15|talk]])
291981914 2009-05-24T09:37:32Z 59.100.69.15
291006661 2009-05-19T19:25:33Z D6 fix ISBN syntax ([[Wikipedia:WikiProject Check Wikipedia|Wikipedia Check Wikipedia]] check #69; fmt
290908157 2009-05-19T09:31:51Z Ad88110 /* Informal description */ Entscheidungsproblem link also below -- section perhaps in part to be moved in the main article page (Entscheidungsproblem)
290891659 2009-05-19T06:54:35Z Ad88110 /* Informal description */ link to Entscheidungsproblem
289152799 2009-05-10T23:32:50Z 72.226.249.54 Clarified that a turing machine is equivalent to a "more flexible pda" and not a pda itself.
285581644 2009-04-23T03:18:04Z Citation bot Citation maintenance. Added: doi. Formatted: year. You can [[WP:UCB|use this bot]] yourself! Please [[User:DOI_bot/bugs|report any bugs]].
285021380 2009-04-20T14:41:27Z Dominus [[WP:UNDO|Undid]] revision 285020185 by [[Special:Contributions/210.212.7.43|210.212.7.43]] ([[User talk:210.212.7.43|talk]])
285020185 2009-04-20T14:34:18Z 210.212.7.43 /* Additional details required to visualize or implement Turing machines */
284101231 2009-04-15T23:42:28Z 198.133.178.17 The explicit busy beaver 5-tuple table's fourth row had the wrong state (B) listed as the final state. I changed it to C.
282682237 2009-04-09T02:16:26Z False vacuum many exremely minuscule, strictly typographical, adjustments, mostly concerning dashes
282407083 2009-04-07T19:57:29Z False vacuum /* History */ dashes and such
282403693 2009-04-07T19:39:43Z False vacuum /* Models equivalent to the Turing machine model */ endashes
280648650 2009-03-30T14:09:06Z Aliazimi /* Alan Turing's a- (automatic-)machine */ fixing a link
278329853 2009-03-19T14:07:09Z Wvbailey /* Informal description */errors are creeping in, find them and cast them out
278269756 2009-03-19T04:24:54Z Eus Kevin Clarify the meaning for lay men
277858731 2009-03-17T13:38:12Z Wvbailey [[WP:UNDO|Undid]] revision 277777308 by [[Special:Contributions/190.31.9.112|190.31.9.112]] ([[User talk:190.31.9.112|talk]])
277777308 2009-03-17T01:42:26Z 190.31.9.112 /* Informal description */
277768470 2009-03-17T00:51:36Z Rjpryan /* Informal description */
274618644 2009-03-03T04:47:15Z 69.129.200.206 /* Informal description */
274223684 2009-03-01T20:08:42Z Jsorr /* Models equivalent to the Turing machine model */
273702556 2009-02-27T18:32:40Z Wolfrock [[WP:UNDO|Undid]] revision 273675191 by [[Special:Contributions/209.249.190.8|209.249.190.8]] ([[User talk:209.249.190.8|talk]]) those aren't in the linked page...
273675191 2009-02-27T16:01:35Z 209.249.190.8 /* Examples of Turing machines */
272490940 2009-02-22T13:32:01Z 83.99.149.157
272469041 2009-02-22T11:00:31Z 210.212.8.60
272468881 2009-02-22T10:59:03Z 210.212.8.60
272079243 2009-02-20T14:48:33Z Psinu Neither term exists as something to link to... I picked one and delinked
271956369 2009-02-20T00:14:58Z 78.94.192.243 /* External links */
271956123 2009-02-20T00:13:42Z 78.94.192.243 /* External links */
271765728 2009-02-19T06:34:58Z 68.59.10.229 /* Comparison with real machines */
269527981 2009-02-09T13:30:13Z Calliopejen1 disambig
268585907 2009-02-05T00:11:09Z TobiasKlaus references
268083462 2009-02-02T19:11:00Z 65.33.176.225
268083386 2009-02-02T19:10:36Z 65.33.176.225
267402415 2009-01-30T14:07:58Z Abune /* See also */
266688800 2009-01-27T04:48:09Z Kirsted /* Additional details required to visualize or implement Turing machines */ Sentence was confusing.
265307596 2009-01-20T16:36:09Z Cocteau834 Added new reference to Petzold's 2008 book The Annotated Turing.
264550512 2009-01-16T22:07:17Z GrouchoBot robot Adding: [[lv:Tjūringa mašīna]]
263630823 2009-01-12T18:31:58Z سعی Added fa:
261652174 2009-01-03T10:52:36Z Gaius Cornelius Tidy using [[Project:AutoWikiBrowser|AWB]]
259258265 2008-12-21T00:42:05Z 92.11.156.29 /* Alan Turing's a- (automatic-)machine */ Readability, fitting an obvious C&P into context.
258958274 2008-12-19T11:08:55Z JAnDbot robot Adding: [[vi:Máy Turing]]
258610467 2008-12-17T17:55:09Z Ott2 clarify
258540669 2008-12-17T09:15:18Z Eubulides Fix "ed. ed." problem in book citations.
255369511 2008-12-02T06:06:08Z Anonymous Dissident /* Informal description */ words
255198174 2008-12-01T13:24:05Z MSGJ fix link to redirect, Replaced: [[The Wolfram Demonstrations Project]] → [[Wolfram Demonstrations Project]] using [[Project:AutoWikiBrowser|AWB]]
255128613 2008-12-01T02:52:48Z Citation bot Updating page numbers after [[Template_talk:Cite_book#Ready_to_go|recent improvement]] to [[Template:Cite book]]. Formatted: isbn, unused_data, pages.
253119556 2008-11-21T03:15:25Z 131.215.44.14
252398340 2008-11-17T17:41:08Z Calibwam
252398238 2008-11-17T17:40:30Z Calibwam
251335620 2008-11-12T13:40:13Z 199.90.35.11 /* Alan Turing's a- (automatic-)machine */ changed calculabiity->calculability, correcting the Christmas typo. (No-L)
249632200 2008-11-04T12:30:50Z 121.44.3.2 [[WP:UNDO|Undid]] revision 249626810 (vandalism) by [[Special:Contributions/152.71.163.171|152.71.163.171]] ([[User talk:152.71.163.171|talk]])
249626810 2008-11-04T11:40:08Z 152.71.163.171
249399856 2008-11-03T13:45:26Z 78.133.22.171
248352022 2008-10-29T05:10:12Z 89.48.47.214 /* Alternative definitions */
247646085 2008-10-25T21:09:13Z Shreevatsa dab
247012163 2008-10-22T19:41:46Z Karl Dickman clean up formatting
245340753 2008-10-15T00:40:14Z Hairy Dude /* References */ fix snafu: italics "balanced" with a quotation mark
245340569 2008-10-15T00:39:00Z Hairy Dude /* See also */ move column break to make them look more balanced; "posessing Turing completeness" -> "being Turing complete"
245340187 2008-10-15T00:36:47Z Hairy Dude /* See also */ italics for titles, and use the full title
245340063 2008-10-15T00:36:03Z Hairy Dude clean up quotation formatting; add proper ref for Dershowitz & Gurevich, 2008; replace Mozilla-specific column markup with portable column templates
245332086 2008-10-14T23:53:03Z Hairy Dude /* 1970–present: The Turing machine as a model of computation */ don't put block quotations in quotation marks; use {{quote}} to make it clear that this is two separate ones
244872138 2008-10-12T23:31:09Z Asmeurer /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ there's another one in there
244872005 2008-10-12T23:30:21Z Asmeurer /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ the article itself is named [[lanbda-calculus]], λ is not necessarily know to all audiences
244308591 2008-10-10T05:21:27Z Abovechief /* Informal description */
240500370 2008-09-23T18:50:06Z Pfhyde /* Informal description */
239788218 2008-09-20T14:40:15Z CBM This article has numerous inline citations, using Harvard style, which can be seen by reading the article
239729461 2008-09-20T04:47:26Z Gioto /* References */
239729426 2008-09-20T04:47:10Z Gioto /* References */
239729410 2008-09-20T04:46:56Z Gioto /* References */
238810635 2008-09-16T14:18:55Z 141.156.51.217 /* Choice c-machines, Oracle o-machines */
238466094 2008-09-14T23:40:30Z Hydrogen Iodide Reverted edits by [[Special:Contributions/24.30.6.221|24.30.6.221]] to last version by 78.144.37.221 ([[WP:HG|HG]])
238466046 2008-09-14T23:40:17Z 24.30.6.221 [[WP:AES|←]]Replaced content with 'tl;dr'
236303299 2008-09-04T19:59:04Z 78.144.37.221 Grammatical correction - "they are described" to "they were described"
235836483 2008-09-02T16:02:27Z Wednesday Next [[WP:UNDO|Undid]] revision 235637796 by [[Special:Contributions/80.219.105.178|80.219.105.178]] ([[User talk:80.219.105.178|talk]]) remove simulator
235637796 2008-09-01T18:16:58Z 80.219.105.178
235006463 2008-08-29T15:45:07Z Roadrunner
234509068 2008-08-27T05:34:08Z Punctilius
234382967 2008-08-26T16:42:00Z Wednesday Next /* External links */ correct title
234382835 2008-08-26T16:41:15Z Wednesday Next /* External links */ formatting
234382691 2008-08-26T16:40:24Z Wednesday Next /* External links */ removing all simulators, adding dmoz link: simulator authors should be submitting their links to Open Directory, not Wikipedia
233685084 2008-08-23T06:00:26Z 89.137.74.164 /* Comparison with real machines */ Attempted correction of non-sensical phrase.
233436259 2008-08-21T23:50:39Z 76.105.162.253 /* Comparison with real machines */
233436076 2008-08-21T23:49:33Z 76.105.162.253 /* Comparison with real machines */
231707769 2008-08-13T16:23:54Z 83.19.90.58 /* Simulators */
230011551 2008-08-05T16:28:38Z Wednesday Next /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ this works better
230011359 2008-08-05T16:27:35Z Wednesday Next /* 1970–present: The Turing machine as a model of computation */ use blockquote
230010947 2008-08-05T16:25:26Z Wednesday Next /* Alan Turing's a- (automatic-)machine */ use blockquote
230010709 2008-08-05T16:24:00Z Wednesday Next /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ use blockquote
230010095 2008-08-05T16:20:43Z Wednesday Next /* Historical background: computational machinery */ use blockquote
230009844 2008-08-05T16:19:16Z Wednesday Next /* Choice c-machines, Oracle o-machines */ use blockquote
230009674 2008-08-05T16:18:26Z Wednesday Next /* The "state" */ use blockquote
230009449 2008-08-05T16:17:06Z Wednesday Next /* Comparison with real machines */ reword
230009277 2008-08-05T16:16:06Z Wednesday Next /* Universal Turing machines */ use blockquote
230009045 2008-08-05T16:14:48Z Wednesday Next /* Turing machine "state" diagrams */ reword
230008866 2008-08-05T16:13:40Z Wednesday Next /* The "state" */ rewrite some more
230008532 2008-08-05T16:11:42Z Wednesday Next /* Alternative definitions */ reword some more
230008155 2008-08-05T16:09:29Z Wednesday Next /* Alternative definitions */ reword
230007971 2008-08-05T16:08:27Z Wednesday Next /* Alternative definitions */ reword
230007726 2008-08-05T16:06:59Z Wednesday Next /* Additional details required to visualize or implement Turing machines */ rewordong
230007454 2008-08-05T16:05:28Z Wednesday Next rm unnecessary parenthetical
229165802 2008-08-01T04:15:58Z 65.78.13.238 replace unneeded (and some incorrect) italics with quote marks
228534507 2008-07-29T03:53:21Z 96.225.69.54 /* Universal Turing machines */
227449764 2008-07-23T17:23:15Z R.e.s. /* Formal definition */ Revise to be consistent with more-common defintion.
227448976 2008-07-23T17:19:21Z R.e.s. /* Formal definition */ Revise to the most-common definition. Relocate misplaced text.
227434008 2008-07-23T15:54:39Z WikiTony999 The busy beaver example under the formal definition section did not say how the cells on the tape were initialized. The tape will not have deterministic behavior unless the tape is initialized.
227301298 2008-07-22T23:01:52Z 68.101.130.214 /* Comparison with real machines */
227072905 2008-07-21T21:03:48Z 71.93.63.192 /* Informal description */
226999319 2008-07-21T14:28:59Z TedColes Tidy up reference
226459134 2008-07-18T15:13:06Z 79.173.78.16 quintuple expansion added for clearity, what the five TABLE argumens are
225828826 2008-07-15T16:18:25Z Prolog Reverted edits by [[Special:Contributions/OrgasGirl|OrgasGirl]] ([[User talk:OrgasGirl|talk]]) to last version by Wvbailey
225828437 2008-07-15T16:17:09Z OrgasGirl
224611204 2008-07-09T17:26:20Z Wvbailey /* Comparison with real machines */fix some grammar
224595958 2008-07-09T16:06:28Z Rp This whole discussion ''utterly'' misses the point. It would be ''stupid'' to design and reason about general algorithms in terms of state machines.
224593484 2008-07-09T15:53:28Z Rp /* Additional details required to visualize or implement Turing machines */
224593287 2008-07-09T15:52:24Z Rp Attempting to do justice to the existing text while getting rid of an important misunderstanding between its author and the quoted authors.
224590704 2008-07-09T15:37:21Z Rp "formal" means "formal".
224590389 2008-07-09T15:35:27Z Rp /* Informal description */
224590283 2008-07-09T15:34:54Z Rp sentence is now superfluous (I hope)
224590128 2008-07-09T15:33:58Z Rp
224589604 2008-07-09T15:30:51Z Rp ?!? if you don't like the "we", fix the "we"! I'll do it in the next step.
224584131 2008-07-09T15:02:05Z Wednesday Next remove empty braces
224583782 2008-07-09T15:00:05Z Wednesday Next commons box belongs in external links, not see also
224583576 2008-07-09T14:58:56Z Wednesday Next /* Informal description */ non-encyclopedic use of "we"
224169059 2008-07-07T17:12:26Z 65.162.104.17 /* Informal description */
223905719 2008-07-06T13:01:51Z Rp
223904857 2008-07-06T12:55:13Z Rp /* Informal description */
223901134 2008-07-06T12:22:13Z Rp /* Informal description */
223539371 2008-07-04T14:49:50Z RCX /* Historical background: computational machinery */
223202306 2008-07-03T01:02:37Z JSimmonz I have removed the capital "T".
222720761 2008-06-30T19:58:58Z Martynas Patasius /* See also */ "Commonscat"
222625105 2008-06-30T09:27:00Z 208.127.41.25 /* Informal description */ changed "or 5-tuples but..." to "[5-tuples], but...". Now has one meaning instead of two; the comma adds clarity.
222624344 2008-06-30T09:19:11Z 208.127.41.25 /* Informal description */ Replaced "and" by ";" . Now much clearer.
220401864 2008-06-19T18:08:29Z 77.4.28.252 /* Simulators */ link expired
218865699 2008-06-12T14:41:15Z Wvbailey [[WP:UNDO|Undid]] revision 218827490 by [[Special:Contributions/82.66.136.216|82.66.136.216]] ([[User talk:82.66.136.216|talk]]) Reader may have been conf -- this is a confusing sentence.
218827490 2008-06-12T10:10:00Z 82.66.136.216 /* Models equivalent to the Turing machine model */
218443513 2008-06-10T17:56:55Z 128.227.79.16 /* Universal Turing machines */ minor changes
218443311 2008-06-10T17:55:58Z 128.227.79.16 /* Universal Turing machines */ adding information and updating the time sense of the paragraph. Feel free to clean up.
215041249 2008-05-26T13:00:36Z Lingwitt /* Limitations of Turing machines in computational complexity theory */
215040577 2008-05-26T12:55:32Z Lingwitt /* Limitations of Turing machines in computational complexity theory */
213784913 2008-05-20T20:37:04Z Wednesday Next a citation would be required for this unlikely assertion
213784044 2008-05-20T20:33:31Z 66.28.31.70 [[WP:UNDO|Undid]] revision 213783845 by [[Special:Contributions/Wednesday Next|Wednesday Next]] ([[User talk:Wednesday Next|talk]])
213783845 2008-05-20T20:32:41Z Wednesday Next [[WP:UNDO|Undid]] revision 213783681 by [[Special:Contributions/66.28.31.70|66.28.31.70]] ([[User talk:66.28.31.70|talk]])
213783681 2008-05-20T20:31:58Z 66.28.31.70
213013876 2008-05-17T10:18:06Z Ftiercel /* Models equivalent to the Turing machine model */
212775670 2008-05-16T05:14:23Z Ld100 Reverted 1 edit by [[Special:Contributions/202.163.66.238|202.163.66.238]] identified as [[WP:VAND|vandalism]] to last revision by [[User:Wvbailey|Wvbailey]]. ([[WP:TW|TW]])
212775482 2008-05-16T05:12:50Z 202.163.66.238 /* Universal Turing machines */
209297423 2008-04-30T19:48:29Z Wvbailey [[WP:UNDO|Undid]] revision 209158227 by [[Special:Contributions/69.143.196.173|69.143.196.173]] ([[User talk:69.143.196.173|talk]])
209158227 2008-04-30T03:27:42Z 69.143.196.173 /* Informal description */ this article is awful
208676748 2008-04-28T03:21:55Z Sligocki
208676637 2008-04-28T03:21:19Z Sligocki It is presumptuous to say that TMs are can simulate any computer "that could possibly be constructed"
207372105 2008-04-22T15:07:31Z CBM Relationship between Turing machines and the human mind is a matter of debate; needs a more detailed presentation than this. See talk
207368882 2008-04-22T14:52:33Z Ask123 /* Comparison with real machines */
207006571 2008-04-21T01:24:26Z Satyr9 /* Simulators */
206454189 2008-04-18T09:03:01Z 122.163.247.60
206454001 2008-04-18T09:01:26Z 122.163.247.60
205856257 2008-04-15T19:38:52Z NapoliRoma /* Alan Turing's a- (automatic-)machine */ Automatic Computing Machine -> Automatic Computing Engine
205855994 2008-04-15T19:37:39Z NapoliRoma /* Alan Turing's a- (automatic-)machine */ dab ACE by moving link
203826308 2008-04-06T20:28:38Z Reinderien Added category
201729052 2008-03-29T02:35:34Z Gwern [[WP:UNDO|Undid]] revision 201703878 by [[Special:Contributions/99.232.110.2|99.232.110.2]] ([[User talk:99.232.110.2|talk]]) I really don't think the universality of a UTM is in dispute
201703878 2008-03-29T00:07:25Z 99.232.110.2
201486155 2008-03-28T02:45:16Z DavisSta /* References */ Corrected year of publication of "On Computable Numbers"--see http://plms.oxfordjournals.org/cgi/reprint/s2-42/1/230 and History section of this article.
201062447 2008-03-26T14:27:43Z CBM Reinsert section headers
201019933 2008-03-26T09:19:00Z 41.220.115.202 /* Turing machine "state" diagrams */
201019844 2008-03-26T09:18:02Z 41.220.115.202 /* Models equivalent to the Turing machine model */
199899946 2008-03-21T20:03:50Z CBM /* 1937–1970: The "digital computer", the birth of "Computer science" */ really, I don't see how the death is key to a timeline of Turing machines
199866218 2008-03-21T17:34:21Z 91.154.44.144 /* 1937–1970: The "digital computer", the birth of "Computer science" */
199865986 2008-03-21T17:33:06Z 91.154.44.144 /* 1937–1970: The "digital computer", the birth of "Computer science" */
198864917 2008-03-17T14:53:35Z Hairy Dude don't use apostrophes for plurals or decade names
198864296 2008-03-17T14:50:00Z Hairy Dude /* Universal Turing machines */ italics for titles
198254687 2008-03-14T19:25:30Z 200.66.29.225
195844045 2008-03-04T18:08:16Z 84.245.33.163 /* Universal Turing machines */ npovify a bit
191741975 2008-02-15T22:54:38Z Ilia Kr. /* Formal definition of single-tape Turing machine */ fix for previous edit
191630409 2008-02-15T12:33:00Z Ilia Kr. /* Formal definition of single-tape Turing machine */ fixing definition of working alphabet Sigma
190945282 2008-02-12T18:18:54Z Wvbailey [[WP:UNDO|Undid]] revision 190887581 by [[Special:Contributions/60.49.48.67|60.49.48.67]] ([[User talk:60.49.48.67|talk]])
190887581 2008-02-12T12:57:56Z 60.49.48.67
188423273 2008-02-01T18:26:45Z MoraSique Reverted [[WP:AGF|good faith]] edits by [[Special:Contributions/69.150.50.115|69.150.50.115]]; Rvv. ([[WP:TW|TW]])
188326820 2008-02-01T05:54:59Z 69.150.50.115
185716806 2008-01-20T21:45:41Z Nynexman4464~enwiki Replaced gifs with svg versions.
184937303 2008-01-17T08:44:41Z 62.189.170.34 /* Models equivalent to the Turing machine model */
184896597 2008-01-17T03:26:37Z Gene Nygaard
184765406 2008-01-16T17:01:38Z Gene Nygaard dab
177020507 2007-12-10T17:28:49Z 59.96.195.134 /* Informal description */
176987415 2007-12-10T14:09:56Z 129.63.96.160 /* 1970–present: The Turing machine as a model of computation */
176952037 2007-12-10T07:54:35Z 131.215.220.112 Shouldn't Sigma be {1}?
176295275 2007-12-07T03:16:18Z Satyr9 /* Simulators */ added Tuatara Turing Machine Simulator
176086700 2007-12-06T04:09:10Z 205.251.62.102 /* Turing machine "state" diagrams , fixed typo*/
175627141 2007-12-04T02:11:51Z Tarotcards
175242034 2007-12-02T10:42:42Z 151.72.214.156 /* Formal definition of single-tape Turing machine */
174448032 2007-11-28T20:52:35Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ link et al
174443512 2007-11-28T20:31:31Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ link concepts
174442256 2007-11-28T20:25:40Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */
174441619 2007-11-28T20:22:25Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ Behmann
174440492 2007-11-28T20:17:02Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */
174435812 2007-11-28T19:54:59Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ link 1st-order logic
174426295 2007-11-28T19:08:06Z JMK /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */
174424327 2007-11-28T18:58:13Z JMK /* 1937–1970: The "digital computer", the birth of "Computer science" */
174407935 2007-11-28T17:34:56Z Pagw /* Universal Turing machines */ removed external links which don't go anywhere relevant
173877442 2007-11-26T12:28:43Z Reedy /* External links */ Remove dead link
173005701 2007-11-21T23:37:37Z 145.116.2.17 /* Comparison with real machines */
171957229 2007-11-16T20:54:50Z Iridescent Cleanup & [[WP:AWB/T|Typo fixing]] , typos fixed: ittted → itted using [[Project:AutoWikiBrowser|AWB]]
170761279 2007-11-11T15:32:18Z Wvbailey [[WP:UNDO|Undid]] revision 170737391 by [[Special:Contributions/84.144.241.237|84.144.241.237]] ([[User talk:84.144.241.237|talk]]) table no longer matches drawing, and whether N or R is not important
170737391 2007-11-11T12:39:54Z 84.144.241.237 /* Turing machine "state" diagrams */
170737294 2007-11-11T12:38:57Z 84.144.241.237 /* Turing machine "state" diagrams */
170472219 2007-11-10T03:21:58Z Malleus Fatuorum /* 1937–1970: The "digital computer", the birth of "Computer science" */ punctuation
168822285 2007-11-02T22:15:57Z Giftlite /* See also */ partition list
168253201 2007-10-31T06:29:57Z Dcoetzee /* Comparison with real machines */ Somebody missed the point when rewording one of these bullets
168239654 2007-10-31T04:19:48Z 132.181.160.42 /* The "state" */ flesh out Hodges's name
168239079 2007-10-31T04:15:23Z 132.181.160.42 /* The "state" */ simplify last sentence
168023036 2007-10-30T05:49:14Z Merzbow Wolfram's response
168005703 2007-10-30T03:28:11Z Merzbow sp
167997216 2007-10-30T02:31:30Z Merzbow /* Universal Turing machines */ proof not so proven after all...
167894630 2007-10-29T18:40:07Z Wvbailey [[WP:UNDO|Undid]] revision 167882180 by [[Special:Contributions/161.97.208.171|161.97.208.171]] ([[User talk:161.97.208.171|talk]]) revert poor english
167882180 2007-10-29T17:41:41Z 161.97.208.171 /* Informal description */
167651545 2007-10-28T16:21:08Z LucasVB /* Universal Turing machines */ wikilink to machine's article
167277424 2007-10-26T19:38:43Z 69.138.174.13
167277371 2007-10-26T19:38:24Z 69.138.174.13
167097237 2007-10-25T23:27:44Z 18.215.0.85 /* External links */
167041914 2007-10-25T19:08:41Z Gwern [[WP:UNDO|Undid]] revision 166919499 by [[Special:Contributions/64.91.161.156|64.91.161.156]] ([[User talk:64.91.161.156|talk]])
166919499 2007-10-25T05:13:07Z 64.91.161.156 /* 1970–present: The Turing machine as a model of computation */
166919457 2007-10-25T05:12:45Z 64.91.161.156 /* 1970–present: The Turing machine as a model of computation */
166780633 2007-10-24T17:01:30Z Polymath69 /* Universal Turing machines */ edit per breaking news
166780384 2007-10-24T17:00:22Z Polymath69 /* Universal Turing machines */
166770176 2007-10-24T16:09:55Z 134.129.215.169 /* Universal Turing machines */
166745013 2007-10-24T13:57:48Z Pleasantville /* Universal Turing machines */ added New Scientist footnote
166744925 2007-10-24T13:57:18Z Pleasantville added New Scientist story to refs
166735585 2007-10-24T12:58:57Z Pleasantville /* References */ ital
166735488 2007-10-24T12:58:18Z Pleasantville /* References */ added Nature ref
166735158 2007-10-24T12:56:16Z Pleasantville /* Universal Turing machines */ ref formats
166734709 2007-10-24T12:53:08Z Pleasantville /* Universal Turing machines */ added Nature ref and proof
166712786 2007-10-24T09:38:21Z Kevin143 /* Universal Turing machines */
166712645 2007-10-24T09:37:05Z Kevin143 /* Universal Turing machines */
166358823 2007-10-22T20:21:45Z 66.35.226.228 /* Turing instructions—quintuples (5-tuples) */
164054984 2007-10-12T14:54:45Z 128.174.154.214 /* Models equivalent to the Turing machine model */
164054832 2007-10-12T14:53:57Z 128.174.154.214 fixed indirect link to
163492423 2007-10-10T03:47:05Z Wolfrock [[WP:UNDO|Undid]] revision 163484290 by [[Special:Contributions/218.215.195.154|218.215.195.154]] ([[User talk:218.215.195.154|talk]])
163484290 2007-10-10T02:55:58Z 218.215.195.154 /* Informal description */
163173865 2007-10-08T20:51:05Z 130.217.76.77 /* 1937–1970: The "digital computer", the birth of "Computer science" */
161548443 2007-10-01T12:49:10Z Dominus [[WP:UNDO|Undid]] revision 161515865 by [[Special:Contributions/81.199.55.91|81.199.55.91]] ([[User talk:81.199.55.91|talk]])
161515865 2007-10-01T10:20:19Z 81.199.55.91 /* Simulators */
158760354 2007-09-18T16:57:30Z GrahamDavies Added Modified Harvard architecture
155891051 2007-09-05T19:00:24Z 201.43.62.179 /* Turing instructions—quintuples (5-tuples) */
154845469 2007-08-31T17:20:04Z Wvbailey [[WP:UNDO|Undid]] revision 154834008 by [[Special:Contributions/Laminatrix|Laminatrix]] ([[User talk:Laminatrix|talk]])
154834008 2007-08-31T16:19:52Z Laminatrix
154487152 2007-08-29T23:33:25Z Svick /* Limitations of Turing machines in computational complexity theory */
151926281 2007-08-17T23:17:55Z Hairy Dude /* Formal definition of single-tape Turing machine */ avoid links in quotations
151924659 2007-08-17T23:07:09Z Hairy Dude more subscripts, punctuation, wikification, move a "further info" link up and use template
151922622 2007-08-17T22:55:00Z Hairy Dude /* The "state" */ tweak quotation
151872210 2007-08-17T18:19:36Z Hairy Dude /* Simulators */ this isn't a standard appendix: making it a subsection of "External links"
151872047 2007-08-17T18:18:38Z Hairy Dude "See also" section is for INTERNAL links ONLY
151871559 2007-08-17T18:16:10Z Hairy Dude /* See also */ rm redlink, use sentence case
151871233 2007-08-17T18:14:22Z Hairy Dude /* History */ use sentence case for headings, and en dash for ranges
151871053 2007-08-17T18:13:22Z Hairy Dude "see also" links belong at the top of the section, not the bottom
151869862 2007-08-17T18:06:49Z Hairy Dude /* Alan Turing's a- (automatic-)machine */ don't put links in quotations
151869683 2007-08-17T18:05:49Z Hairy Dude /* Alan Turing's a- (automatic-)machine */ don't put spaces in ellipses (they can break at lines)
151869245 2007-08-17T18:03:25Z Hairy Dude /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ don't put spaces in ellipses (they can break on a line) and clean up citation
151868272 2007-08-17T17:58:09Z Hairy Dude /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900 */ add "thirdly" (wording taken from [[Decision problem]])
151862549 2007-08-17T17:27:39Z Hairy Dude /* Historical background: computational machinery */ use ordered list markup for ordered lists
151862408 2007-08-17T17:26:46Z Hairy Dude /* Historical background: computational machinery */ spacing
151862219 2007-08-17T17:25:47Z Hairy Dude /* Historical Background: Computational Machinery */ use sentence case, and don't put spaces in ellipses (they may break on a line)
151861341 2007-08-17T17:20:59Z Hairy Dude /* Universal Turing machines */ starting section with a quote looks a bit awkward, so put something before it
151860614 2007-08-17T17:16:58Z Hairy Dude /* Turing instructions—quintuples (5-tuples) */ qi etc is much clearer with the i (etc) subscript
151858316 2007-08-17T17:04:59Z Hairy Dude /* Turing instructions—quintuples (5-tuples) */ use caption, and rm redundant explanation
151857846 2007-08-17T17:02:33Z Hairy Dude /* Formal definition of single-tape Turing machine */ do tables properly
151837217 2007-08-17T15:13:14Z Hairy Dude {{two other uses}} and simplify (link only to disambiguated articles)
151743598 2007-08-17T03:13:55Z Oleg Alexandrov shorten disambig
150588023 2007-08-11T13:34:43Z Matman132 /* 1937 - 1970: The "digital computer", the birth of "Computer science" */
149777603 2007-08-07T14:59:36Z 216.197.254.9 /* Choice c-machines, Oracle o-machines */
148939987 2007-08-03T15:00:53Z Wvbailey /* The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1928 */ change to "tenth question of 1900"
148746258 2007-08-02T16:31:53Z J. Spencer Revert to revision 148509852 dated 2007-08-01 15:08:31 by Wvbailey using [[:en:Wikipedia:Tools/Navigation_popups|popups]]
148746153 2007-08-02T16:31:18Z 72.200.112.220
148509852 2007-08-01T15:08:31Z Wvbailey /* History */add an additional caveat, add sub-headings
148506498 2007-08-01T14:48:28Z Wvbailey /* History */ hone this a bit, with some expansion, around Hilbert's tenth problem where the Entscheidungsproblem appeared first
147873488 2007-07-29T16:21:35Z Parhamr copyedit—dashes, ellipses and numbers
145962992 2007-07-20T17:56:08Z Rjwilmsi [[WP:AWB/T|Typo & format fix]], Typos fixed: speach → speech, using [[Project:AWB|AWB]]
145368771 2007-07-18T04:01:41Z Sviemeister /* Models equivalent to the Turing machine model */ added Read only right moving Turing Machines, and NDFA to DFA subset conversion algorithm
143044837 2007-07-07T05:29:19Z Smmurphy rvv
143038840 2007-07-07T04:34:53Z 81.28.41.102 /* Examples of Turing machines */
142353125 2007-07-04T00:25:31Z Wvbailey /* Choice c-machines, Oracle o-machines */missing "of"
142305351 2007-07-03T19:59:28Z Wvbailey /* Choice c-machines, Oracle o-machines */add an intriguing footnote where Turing
140571704 2007-06-25T18:25:29Z Wvbailey /* History */ add a bit more
140529293 2007-06-25T14:43:47Z Wvbailey /* History */repair an error: Godel announced his results in 1930 at the meeting where Hilbert delivered his retirement address (and not at the 1928 congress)
140164686 2007-06-23T19:59:48Z Wvbailey /* References */add Gandy and Hawking
140163442 2007-06-23T19:52:48Z Wvbailey
140162588 2007-06-23T19:48:19Z Wvbailey
139874278 2007-06-22T11:16:03Z Ahoerstemeier rm #REDIRECT [[Insert text]]
139824437 2007-06-22T04:31:11Z Tarcieri /* Universal Turing machines */
135888627 2007-06-04T21:35:00Z TShilo12 a better fix (looks much better in firefox)
135888173 2007-06-04T21:32:38Z 71.87.23.22 rolling back crappy "fix"
135887358 2007-06-04T21:28:50Z TShilo12 /* Turing machine "state" diagrams */ moving image down to keep it from clashing w/ text
134377065 2007-05-29T18:59:30Z Kris Schnee Proposing reversion of this change. See Talk page.
134234378 2007-05-29T03:19:04Z Ewakened Added section of non universality and the myth of a universal machine, added references, see also and external links relating to non universality - See Non Universality in Computation for details
134122185 2007-05-28T18:01:45Z 82.215.3.114 /* Turing instructions -- quintuples (5-tuples) */
134109419 2007-05-28T17:00:05Z 82.215.3.114 /* Formal definition of single-tape Turing machine */
134109039 2007-05-28T16:58:03Z 82.215.3.114 /* Turing instructions -- quintuples (5-tuples) */
133629549 2007-05-26T12:41:00Z Mmernex Reverted 1 edit by [[Special:Contributions/58.111.71.237|58.111.71.237]] identified as [[WP:VAND|vandalism]] to last revision by [[User:Brouhaha|Brouhaha]]. using [[WP:TWINKLE|TW]]
133557924 2007-05-26T02:53:20Z 58.111.71.237
132079021 2007-05-19T21:08:47Z Brouhaha "artistic" image of Turing machine removed; it does not in any way clarify the concept
132078420 2007-05-19T21:05:43Z Brouhaha /* Universal Turing machines */ Wolfram's is the smallest known *universal* Turing machine. There are obviously smaller non-universal Turing machines.
131999947 2007-05-19T13:42:33Z MDoggNoGFresh see also: quantum turing machines
131839418 2007-05-18T19:09:07Z Brest
131746722 2007-05-18T10:22:45Z 130.119.248.11 clarified symbol/color terminology
131374611 2007-05-16T20:18:51Z Alain Vey fix
131299873 2007-05-16T14:45:52Z Harmil /* Informal description */ Offsetting see also text
131049288 2007-05-15T15:37:49Z MartinBot BOT - rv [[Special:Contributions/64.202.120.55|64.202.120.55]] ([[User talk:64.202.120.55|talk]]) to last version by 146.115.41.189
131049265 2007-05-15T15:37:45Z 64.202.120.55 Jews suck.
131035854 2007-05-15T14:32:17Z 146.115.41.189 /* Simulators */
131035294 2007-05-15T14:29:28Z 146.115.41.189 /* External links */
131035207 2007-05-15T14:29:03Z 146.115.41.189 /* External links */
131034832 2007-05-15T14:27:09Z 146.115.41.189 Added link to Wolfram's TM prize.
130961267 2007-05-15T04:30:09Z 146.115.41.189 /* Universal Turing machines */
130960761 2007-05-15T04:26:39Z 146.115.41.189 Added information on Wolfram's TM prize.
128663435 2007-05-06T15:31:24Z Alaniaris /* Simulators */
127086895 2007-04-30T08:13:46Z 83.108.213.236 no:Turingmaskin
124726761 2007-04-21T23:13:42Z Hzenilc /* Universal Turing machines */
124726231 2007-04-21T23:11:23Z Hzenilc /* Universal Turing machines */ arranging Marvin Minsy's comment and adding aditional information
123345189 2007-04-16T20:39:32Z 152.1.28.143
121252447 2007-04-08T20:06:11Z Gaius Cornelius Clean up and fix indefinite article using [[Project:AWB|AWB]]
121147039 2007-04-08T07:17:18Z Kris Schnee /* See also */ Proposed reference to Hofstadter's book "GEB."
118987860 2007-03-30T07:52:24Z JAnDbot robot Adding: [[be:Машына Т'юрынга]]
117776604 2007-03-25T16:33:29Z Ocolon recovered 1 broken link identified by [[User:Ocobot|Ocobot]]
116402281 2007-03-20T00:23:52Z Ocolon recovered broken link identified by [[User:Ocobot|Ocobot]], em dashes
115434906 2007-03-15T23:34:02Z Napoleon Dynamite42 Revert vandalism by [[212.140.128.33]] to previous version by [[Wvbailey]]
115434444 2007-03-15T23:31:59Z 212.140.128.33
113615372 2007-03-08T17:40:28Z Wvbailey (hidden comment) the word "situation" re "state" machine is strange but is Kleene's usage
113480805 2007-03-08T02:49:17Z 24.84.201.8 /* Turing machine "state" diagrams */
113470701 2007-03-08T02:01:27Z 24.84.201.8 /* Turing instructions -- quintuples (5-tuples) */
111488423 2007-02-28T02:51:13Z Davewho2 added Turing Machine (band)
111059434 2007-02-26T11:54:32Z Pet5 "Visual Turing Machine" and "Visual Turing" are NOT the same software, they merely have the same name. Edit reverted.
108422454 2007-02-15T21:02:41Z 70.171.1.151 /* Simulators */ Removed multiple links to the same software.
108152667 2007-02-14T20:21:38Z 201.67.168.13 /* Formal definition of single-tape Turing machine */
106771742 2007-02-09T05:13:31Z Sheerfirepower Turing machines are purely abstract constructs, not concrete devices
106731749 2007-02-09T01:44:17Z Wuffe~enwiki The page apparently had been vandalized by changing image.
106721951 2007-02-09T01:02:00Z Alain Vey
105747334 2007-02-05T06:38:29Z 75.28.39.157
105747277 2007-02-05T06:38:01Z 75.28.39.157
103362643 2007-01-26T12:25:30Z Droll repaired an invalid ISBN
102980673 2007-01-24T20:48:36Z 85.248.7.68 /* External links */
102627884 2007-01-23T08:34:06Z VictorAnyakin /* Simulators */ corrected iwiki->uk + removed a link to tmsim.150m.com (blacklisted)
101560760 2007-01-18T14:36:04Z Can't sleep, clown will eat me Reverted edits by [[Special:Contributions/207.241.252.1|207.241.252.1]] ([[User talk:207.241.252.1|talk]]) to last version by Centrx
101560501 2007-01-18T14:34:07Z 207.241.252.1 /* History */
99786645 2007-01-10T16:39:01Z Centrx Reverted edits by [[Special:Contributions/66.227.203.49|66.227.203.49]] ([[User talk:66.227.203.49|talk]]) to last version by 212.242.131.204
99267124 2007-01-08T05:54:39Z 66.227.203.49 /* See also */
98123661 2007-01-03T06:43:13Z 212.242.131.204 /* Choice c-machines, Oracle o-machines */ Linked axiomatic system
97233675 2006-12-29T23:48:34Z 193.198.150.201
97224380 2006-12-29T22:52:45Z Alejo2083 png version
96040405 2006-12-23T03:33:43Z WeggeBot robot Modifying: [[zh:图灵机]]
95763699 2006-12-21T18:14:42Z Lmcelhiney Reverted 3 edits by [[Special:Contributions/210.212.38.7|210.212.38.7]] ([[User talk:210.212.38.7|talk]]) to last revision (94676309) by Chobot using [[WP:VPRF|VP]]
95753295 2006-12-21T17:14:59Z 210.212.38.7 /* Solution Of Factorial N by Turing Machine */
95753189 2006-12-21T17:14:19Z 210.212.38.7 /* Factorial N: */
95752057 2006-12-21T17:07:51Z 210.212.38.7
94676309 2006-12-16T08:59:28Z Chobot robot Modifying: [[zh:Turing机]]
94284096 2006-12-14T14:20:53Z 87.8.13.173 +fur
93583259 2006-12-11T14:46:43Z Wvbailey /* References */ fix id = ISBN
93581836 2006-12-11T14:36:29Z Wvbailey /* References */ add Booth, Kleene as reference re comment on discussion page
92669660 2006-12-07T10:12:14Z 209.197.132.99 /* Examples of Turing machines */ fixed numbering
92570608 2006-12-06T23:27:06Z 128.6.175.58 /* Informal description */
91907885 2006-12-04T02:02:12Z 128.148.5.91 /* Formal definition of single-tape Turing machine */
91907788 2006-12-04T02:01:32Z 128.148.5.91 /* Formal definition of single-tape Turing machine */
91907659 2006-12-04T02:00:25Z 128.148.5.91 /* Formal definition of single-tape Turing machine */ inserted subscript
88652759 2006-11-18T18:15:40Z SmackBot ISBN formatting/gen fixes using [[WP:AWB|AWB]]
88077690 2006-11-15T22:22:46Z CmdrObot Mismatched ] at 'er Kleene (1952) p.375).'; Mismatched ] at 'r Minsky (1967) p. 121).'; sp (4): Artifical→Artificial, U.K.→UK
87522600 2006-11-13T11:59:32Z 128.253.240.39 /* Informal description */
86927341 2006-11-10T12:26:37Z Eszett get in here some consistency
86573393 2006-11-08T21:32:38Z 199.43.48.130 /* Formal definition of single-tape Turing machine */
84689574 2006-10-30T20:40:53Z Wvbailey /* References */ add Copeland's The Essential Turing
83609555 2006-10-25T10:25:50Z 62.243.137.146 /* Limitations of Turing machines in computational complexity theory */
82518338 2006-10-19T23:06:12Z UberScienceNerd /* References */ NPOV
82221533 2006-10-18T15:10:01Z Wvbailey /* References */add newer Boolos-Burgess-Jeffrey 2002 (4th edition)
82202681 2006-10-18T13:16:42Z Rob-nick Revert to Revision as of 03:52, 18 October 2006 by 65.102.101.99 - revert mspaint nonsense
82192952 2006-10-18T12:02:23Z 131.111.195.8 fixed
82142425 2006-10-18T03:52:08Z 65.102.101.99 rv someone's mspaint .. thing.
82070511 2006-10-17T21:01:14Z Alain Vey fixed
81424538 2006-10-14T17:00:17Z 87.74.73.63 /* The "state" */
81424310 2006-10-14T16:58:44Z 87.74.73.63 /* The "state" */
81423765 2006-10-14T16:55:00Z 87.74.73.63 /* Formal definition of single-tape Turing machine */
81423581 2006-10-14T16:53:31Z 87.74.73.63 /* Formal definition of single-tape Turing machine */
79707013 2006-10-05T19:53:07Z SmackBot ISBN formatting/gen fixes using [[WP:AWB|AWB]]
78176649 2006-09-27T21:11:30Z Wvbailey /* Limitations of Turing machines in computational complexity theory */remove a superfluous link and change another to the correct place for the references
78176001 2006-09-27T21:08:00Z Wvbailey /* References */ add van Emde Boas
78171554 2006-09-27T20:43:16Z Dcoetzee /* Comparison with real machines */ Counting sort is not a good example, as the nlog n lower bound is for comparison sorts, which typically run on machines more powerful than Turing machines
78171442 2006-09-27T20:42:37Z Wvbailey /* Comparison with real machines */ new section, the topic needs expansion re computational complexity
78170222 2006-09-27T20:35:52Z Wvbailey /* Comparison with real machines */change to the RASP model to conform to
78163868 2006-09-27T20:00:41Z Wvbailey /* Formal definition of single-tape Turing machine */found a quote from van Emde Boas who like Stobe doesn't place much truck in the formal 7-tuple descriptions
77581107 2006-09-24T19:23:58Z Oneiros revert linkspam
77573201 2006-09-24T18:38:54Z Ramesh Chandra /* Simulators */
76611234 2006-09-19T16:56:46Z CBM revert vandalism
76605871 2006-09-19T16:24:22Z 213.223.113.98 1
75511767 2006-09-13T14:41:29Z Wvbailey /* Informal description */ precisify the tape description a bit
75419407 2006-09-13T02:01:24Z Iamfscked Link move (r2q2)
75297349 2006-09-12T14:37:41Z Wvbailey /* Universal Turing machines */ fix weird vandalism
75294189 2006-09-12T14:16:40Z Gwern rv further back. I don't think that was spelled "theoreticl"
75288173 2006-09-12T13:34:40Z Wvbailey revert vandalism
75280433 2006-09-12T12:36:22Z 64.251.51.2 /* History */
75280108 2006-09-12T12:33:47Z 64.251.51.2 /* History */
75280035 2006-09-12T12:33:10Z 64.251.51.2 /* Turing instructions -- quintuples (5-tuples) */
75279956 2006-09-12T12:32:30Z 64.251.51.2 /* Turing instructions -- quintuples (5-tuples) */
74927517 2006-09-10T16:51:19Z Wvbailey /* References */ typo
74923547 2006-09-10T16:27:00Z Wvbailey /* References */fix a few typos, add and correct references
74776019 2006-09-09T20:39:30Z Wvbailey /* Models equivalent to the Turing machine model */add (1967) to Minsky reference, links to Register machine and Post-turing machine
74773714 2006-09-09T20:25:36Z Wvbailey /* Turing instructions -- quintuples (5-tuples) */ emphasize states with boldface, another author uses quadruples rather than quintuples
74769759 2006-09-09T20:01:26Z 201.43.56.207 /* References */
74593463 2006-09-08T21:03:35Z SmackBot invalid isbn template ->please check ISBN using [[WP:AWB|AWB]]
74388219 2006-09-07T19:51:55Z 63.253.67.81 /* Choice c-machines, Oracle o-machines */
72612926 2006-08-29T14:29:29Z Wvbailey /* Universal Turing machines */add powerful quote from Minsky re universal machine
72576566 2006-08-29T09:26:40Z SmackBot ISBN formatting &/or general fixes using [[WP:AWB|AWB]]
72525353 2006-08-29T02:22:04Z Pexatus Removed busy beaver reference; see talk page
71984080 2006-08-26T11:09:33Z XyBot BOT - automated [[Wikipedia:Template substitution|substitution]] of [[Template:Prettytable|deprecated template]]
71636016 2006-08-24T17:40:49Z Wvbailey /* Formal definition of single-tape Turing machine */add table to show how to reduce state table to 5-tuples
71625192 2006-08-24T16:43:26Z Wvbailey /* Formal definition of single-tape Turing machine */
71607761 2006-08-24T15:09:38Z Wvbailey /* Turing instructions -- quintuples (5-tuples) */ correct omission
71607486 2006-08-24T15:08:05Z Wvbailey /* Turing instructions */try to make clearer
71603644 2006-08-24T14:46:49Z Wvbailey /* Informal description */try to "precisify" the definition of what the TABLE is all about
71451366 2006-08-23T20:17:36Z Wvbailey /* Universal Turing machines */ brief intro to new article "Universal turing machine"
71447684 2006-08-23T19:57:17Z Wvbailey attempt to move the bulk of the UTM discussion to its own new article
71443431 2006-08-23T19:35:18Z Wvbailey /* Choice c-machines, Oracle o-machines */
71442599 2006-08-23T19:31:02Z Wvbailey /* Universal Turing machines */
71442194 2006-08-23T19:28:46Z Wvbailey /* Turing machine "state" TABLE diagrams */add a bit of wordage to the drawing
71265874 2006-08-22T23:03:06Z Wvbailey /* Informal description */tiny edit to make more clear the options
71212444 2006-08-22T18:15:35Z Wvbailey /* Turing instructions */revised table to include 4-tuple column
71107803 2006-08-22T04:51:11Z 65.248.61.99 minor grammatical correction
70988014 2006-08-21T17:00:20Z Wvbailey /* Turing instructions */ the 5-tuple is the "most common convention"
70971203 2006-08-21T15:19:41Z Wvbailey /* Formal definition of single-tape Turing machine */correct "state table" to "state machine"
70970632 2006-08-21T15:15:38Z Wvbailey /* Formal definition of single-tape Turing machine */make it clear that a Turing machine is a state-machine
70966886 2006-08-21T14:48:14Z Wvbailey /* Informal description */ make it clear with alternative descriptions that the model has no firm convention
70598557 2006-08-19T15:35:07Z 60.41.188.212 /* External links */
70588810 2006-08-19T14:15:19Z 68.46.226.207 /* Models equivalent to the Turing machine model */
70298861 2006-08-17T21:05:55Z 200.153.157.167 /* History */
70268965 2006-08-17T18:10:50Z Wvbailey /* References */alphabetize by last name
70268773 2006-08-17T18:09:40Z Wvbailey /* References */ alphabetize them by last name
70267323 2006-08-17T18:01:29Z Wvbailey /* References */ Add Hennie, group Davis references, and 2nd Post reference
70264595 2006-08-17T17:46:06Z Wvbailey /* References */ add Davis 1985, add more links
70218484 2006-08-17T13:03:36Z Wvbailey /* Turing machine "state" TABLE diagrams */ add revised image with longer text
70089679 2006-08-16T20:43:53Z 81.207.20.42 /* Universal Turing Machine as a model of the "stored program computer" */
70082583 2006-08-16T20:09:37Z 207.188.29.244 I see no reason to merge
69806248 2006-08-15T14:12:22Z Wvbailey /* Informal description */ move fanciful drawing to Turing machine gallery page
69805752 2006-08-15T14:09:23Z Wvbailey /* Informal description */add new page called "Turing machine gallery"
69805429 2006-08-15T14:07:34Z Wvbailey /* Informal description */add redrawn figures
69457095 2006-08-13T21:38:35Z 213.78.145.81 /* Comparison with real machines */
69210472 2006-08-12T14:09:44Z Wvbailey /* Comparison with real machines */add support
69209136 2006-08-12T13:58:50Z Wvbailey /* Choice c-machines, Oracle o-machines */moved up
69080999 2006-08-11T20:17:08Z Wvbailey /* History */ add Turing as the source of his own definition of a-machine
69079651 2006-08-11T20:09:48Z Wvbailey /* Models equivalent to the Turing machine model */ move the choice- and oracle machines out of U-machine section into their own little section
69077596 2006-08-11T19:58:56Z Wvbailey /* Use of the Universal Turing Machine in mathematical theory */add little section re c-machine and o-machine
69071196 2006-08-11T19:22:21Z Wvbailey /* Turing machine "state" TABLE diagrams */
69055601 2006-08-11T17:50:28Z Wvbailey /* References */Add Knuth etc.
69053548 2006-08-11T17:38:29Z Wvbailey /* Universal Turing machines */fix link, add new sub-sections
69032479 2006-08-11T15:28:56Z Wvbailey /* Universal Turing machines */Davis quotes re Turing machine influencing development of computers
69027313 2006-08-11T14:54:46Z Wvbailey /* Turing instructions */add qualification that some writers change the order of the quintuple
68676245 2006-08-09T19:57:06Z XyBot BOT - automated [[Wikipedia:Template substitution|substitution]] of [[Template:Prettytable|deprecated template]]
68669453 2006-08-09T19:19:34Z Wvbailey /* Turing instructions */ highlight to lessen visual confusion
68645360 2006-08-09T17:10:46Z Wvbailey /* Turing machine "state" TABLE diagrams */ change 1's to P's in table
68644353 2006-08-09T17:05:13Z Wvbailey /* Turing machine "state" diagrams */ add more text
68639531 2006-08-09T16:40:29Z Wvbailey /* Turing machine "state" diagrams */add text, table
68636297 2006-08-09T16:23:50Z Wvbailey /* The "state" */ add new section "state diagrams"
68603842 2006-08-09T13:21:04Z Wvbailey /* Informal description */ move history to its own little section
68475718 2006-08-08T21:03:39Z Wvbailey /* References */add Stone
68462180 2006-08-08T19:53:16Z Wvbailey /* Formal definition of single-tape Turing machine */fix stone quote a bit
68454238 2006-08-08T19:10:29Z Wvbailey /* Informal description */fix parenthesis
68453931 2006-08-08T19:09:00Z Wvbailey /* Example of Universal-machine coding */forgot double-colon
68429678 2006-08-08T16:46:39Z Wvbailey /* Informal description */ move stone quote
68429597 2006-08-08T16:46:07Z Wvbailey /* Formal definition of single-tape Turing machine */move stone here
68427966 2006-08-08T16:36:14Z Wvbailey /* Informal description */add little note that in some models the head moves and the tape is stationary
68426349 2006-08-08T16:26:39Z Wvbailey /* Turing instructions */add that usually the non-printing instructions are not necessary
68425857 2006-08-08T16:23:45Z Wvbailey /* Formal definition of single-tape Turing machine */ Minsky's example refuses to "run", use 3-state busy beaver example
68419564 2006-08-08T15:48:57Z Wvbailey /* Example of Universal-machine coding */clarify
68418107 2006-08-08T15:40:41Z Wvbailey /* References */Add Penrose, Peterson, Davis 2000
68415990 2006-08-08T15:28:47Z Wvbailey /* Universal Turing machines */example of U-machine coding
68074183 2006-08-06T21:49:26Z Wvbailey /* Formal definition of single-tape Turing machine */ give an example of multiply routine from
68048848 2006-08-06T18:58:20Z Wvbailey /* Informal description */add sentence to direct readers to algorithm article for some brief history
68047072 2006-08-06T18:46:09Z Wvbailey /* Universal Turing machines */ add drawing
68034227 2006-08-06T17:19:52Z Wvbailey /* Formal definition of single-tape Turing machine */change to 7-tuple, provide a reference for the statement
68021547 2006-08-06T15:48:51Z Wvbailey /* Turing instructions */change n to m
68020430 2006-08-06T15:39:27Z Wvbailey /* Informal description */ move the state register to end of list, add quote supporting this somewhat unusual but correct addition to the basic model
68019310 2006-08-06T15:30:35Z Wvbailey /* The "state formula" */minor changes for thoroughness
68017704 2006-08-06T15:18:29Z Wvbailey move "register machine" comment out of lead-in into "Models equivalent" section
68017284 2006-08-06T15:15:13Z Wvbailey /* Models equivalent to the Turing machine model */insert pushdown stack comment here
68017160 2006-08-06T15:14:05Z Wvbailey /* Informal description */move push-down stack comment
68016933 2006-08-06T15:12:16Z Wvbailey /* Informal description */ add Stone's prereqs to fully describe a Turing computation
67871930 2006-08-05T19:49:01Z Wvbailey /* Informal description */ add another drawing, move pushdown automaton para
67862799 2006-08-05T18:46:58Z Wvbailey /* The "state formula" */
67841560 2006-08-05T16:25:07Z XyBot BOT - automated [[Wikipedia:Template substitution|substitution]] of [[Template:Prettytable|deprecated template]], Replaced: {{prettytable}} → {{subst:prettytable}},
67824218 2006-08-05T14:17:24Z Wvbailey /* Models equivalent to the Turing machine model */section was moved up
67824140 2006-08-05T14:16:47Z Wvbailey /* Formal definition of single-tape Turing machine */
67824001 2006-08-05T14:15:42Z Wvbailey /* Single-tape machines */more references (hodges, hopcroft and ullman) to this confusing usage
67822501 2006-08-05T14:03:55Z Wvbailey /* Models equivalent to the Turing machine model */add machines with I/O
67822301 2006-08-05T14:02:35Z Wvbailey /* Deterministic and non-deterministic Turing machines */moved section to equivalent models article
67822201 2006-08-05T14:01:46Z Wvbailey /* Multi-tape machines */ remove section
67822074 2006-08-05T14:00:40Z Wvbailey /* The "state formula" */
67821726 2006-08-05T13:57:08Z Wvbailey /* Models equivalent to the Turing machine model */
67702920 2006-08-04T20:36:39Z Wvbailey
67691400 2006-08-04T19:32:02Z Wvbailey /* Models equivalent to the Turing machine model */create new page, move most of the stuff, and link to it
67688316 2006-08-04T19:15:41Z Wvbailey /* The "state formula" */correct link to "godel number"
67684694 2006-08-04T18:54:57Z Wvbailey /* Examples of Turing machines */ correct 2- to 3-state busy beaver
67681780 2006-08-04T18:37:18Z Wvbailey move stuff around
67681376 2006-08-04T18:34:43Z Wvbailey
67680649 2006-08-04T18:30:15Z Wvbailey /* Examples of Turing machines */ Delete this section
67680546 2006-08-04T18:29:37Z Wvbailey /* Example -- a copy "subroutine" */ move copy routine to "Turing machine examples"
67671918 2006-08-04T17:38:52Z Wvbailey /* The "state formula" */
67662296 2006-08-04T16:44:45Z Wvbailey /* Informal description */minor clarifications
67551385 2006-08-04T01:22:14Z Wvbailey /* Turing instructions */typo change M to N
67550789 2006-08-04T01:17:48Z Wvbailey /* Turing instructions */clean up grammar
67550132 2006-08-04T01:12:59Z Wvbailey /* Formal definition */ formal definition of single-tape turing machine
67512944 2006-08-03T21:10:33Z Wvbailey /* Example */ change title slightly to give reader more info
67512681 2006-08-03T21:09:09Z Wvbailey /* Example */fix example, simulation fails without this fix . Regularize it so "read symbol" alternates
67504308 2006-08-03T20:23:08Z Wvbailey /* Examples of Turing machines */
67503904 2006-08-03T20:21:10Z Wvbailey /* Example of a Turing instruction-table written for a finite state machine */
67466579 2006-08-03T16:50:28Z Wvbailey /* Example of a Turing instruction-table */ add another sub-section
67463277 2006-08-03T16:32:32Z Wvbailey /* Formal definition */add an example of how the 5-tuples are used
67461232 2006-08-03T16:20:39Z Wvbailey /* Formal definition */add the 5-tuples first proposed by Turing plus the convention
66692798 2006-07-30T15:21:06Z Krauss equivalent local link
66684128 2006-07-30T13:57:55Z Krauss register machine link and evidence
66494327 2006-07-29T08:08:20Z 201.21.95.27 /* Universal Turing machines (UTM) */ utm on title destroy external links to UTM
66491742 2006-07-29T07:38:32Z Krauss add local link to UTM
66488490 2006-07-29T07:00:35Z Krauss /* Universal Turing machines */ correcting and putting back important link to OS
65075296 2006-07-21T18:37:59Z 152.3.141.173 /* Simulators */
65075231 2006-07-21T18:37:37Z 152.3.141.173 /* Simulators */
64925519 2006-07-20T21:38:42Z 65.113.40.130 deleted sentence. see discussion page for reasons
64153735 2006-07-16T19:00:06Z YurikBot robot Adding: [[simple:Turing machine]]
64117613 2006-07-16T14:17:35Z Lousyd
64079807 2006-07-16T06:36:09Z 61.205.253.170 /* Example */
64051555 2006-07-16T02:01:57Z Wvbailey /* Models equivalent to the Turing machine model */add linking where available
64006916 2006-07-15T20:29:31Z CBM propose merging [[Post-Turing machine]] here
63953960 2006-07-15T14:00:08Z CBM /* See also */
63596765 2006-07-13T13:36:20Z Gtxfrance /* Example */
63592636 2006-07-13T13:04:00Z Gtxfrance /* Example */
63256599 2006-07-11T17:27:40Z Ben.c.roberts /* Comparison with real machines */
63256123 2006-07-11T17:24:40Z Ben.c.roberts /* Comparison with real machines */
63254884 2006-07-11T17:17:07Z Ben.c.roberts /* Universal Turing machines */
63254046 2006-07-11T17:11:56Z Ben.c.roberts /* Machines with input and output */
62769094 2006-07-08T20:18:18Z Isaac Rabinovitch /* Simulators */
61810896 2006-07-03T07:18:29Z 213.42.21.77 /* Example */
61076513 2006-06-28T20:21:01Z P.L.A.R. link:"chaitin constant" and "omega (computer science)"
61075629 2006-06-28T20:16:25Z P.L.A.R. +cat
60616333 2006-06-26T06:49:39Z 195.238.92.2 /* Simulators */
60537097 2006-06-25T20:24:30Z 212.37.35.192 link added
60334754 2006-06-24T13:52:10Z Dominus sp
60321559 2006-06-24T11:05:28Z Vineetgupta Church Turing Theis link fixed
59690776 2006-06-20T21:02:09Z Ec5618 Revert to revision 59545205 dated 2006-06-20 01:26:26 by Apocalyps956 using [[:en:Wikipedia:Tools/Navigation_popups|popups]]
59690415 2006-06-20T21:00:05Z 59.144.251.184
59545205 2006-06-20T01:26:26Z Apocalyps956 /* Models equivalent to the Turing machine model */
58225658 2006-06-12T16:17:37Z Obradovic Goran [[sr:Тјурингова машина]]
58128150 2006-06-12T01:21:19Z Pascal.Tesson /* Formal definition */
58128067 2006-06-12T01:20:50Z Pascal.Tesson /* Formal definition */
58127901 2006-06-12T01:19:36Z Pascal.Tesson /* Formal definition */
57545729 2006-06-08T16:04:53Z HarisM
57339640 2006-06-07T11:21:12Z 81.39.162.126 ca:Màquina de Turing
56820746 2006-06-04T13:34:35Z 201.52.249.24 300px image better (little zoom in)
56629640 2006-06-03T07:08:14Z Jon Awbrey /* References */ begin cleanup of refs
56629351 2006-06-03T07:04:58Z Jon Awbrey re(con)vert note to ref
56600199 2006-06-03T02:06:30Z Allan McInnes inline turing ref
55742405 2006-05-29T14:44:16Z Nikitadanilov Mention normal Markov Algorithms
55221278 2006-05-26T08:50:05Z Dcoetzee /* Comparison with real machines */ Link busy beaver, add statement
55220815 2006-05-26T08:44:54Z Dcoetzee /* Comparison with real machines */ Er, Omega
55220531 2006-05-26T08:41:23Z Dcoetzee /* Comparison with real machines */ +Binary search
54997340 2006-05-25T01:58:07Z RossPatterson Revert vandalism by 160.5.109.225 to last version by Michael Hardy
54897811 2006-05-24T15:02:09Z 160.5.109.225
54114613 2006-05-20T00:03:40Z Michael Hardy
53482178 2006-05-16T10:11:04Z Maester mensch /* Models equivalent to the Turing machine model */ Corrected Marvin Minskys name
52116905 2006-05-08T09:35:03Z Tawkerbot2 BOT - rv [[Special:Contributions/82.69.44.225|82.69.44.225]] ([[User talk:82.69.44.225|talk]]) to last version by Cholmes75
52116896 2006-05-08T09:34:54Z 82.69.44.225
52116854 2006-05-08T09:34:23Z 82.69.44.225
51731582 2006-05-05T20:21:51Z Cholmes75 Reverted edits by [[Special:Contributions/62.56.125.165|62.56.125.165]] ([[User_talk:62.56.125.165|talk]]) to last version by Verne Equinox using [[User:AmiDaniel/VandalProof|VandalProof]]
51731251 2006-05-05T20:19:34Z 62.56.125.165 /* Example */
50829907 2006-04-30T02:20:05Z Verne Equinox /* Simulators */ Cat.
50751700 2006-04-29T16:10:34Z Arvindn /* Universal Turing machines */ revert strange edit. the verb 'computes' agrees with 'turing machine', not 'we'
50629410 2006-04-28T19:27:18Z Edetic /* Universal Turing machines */ You seem to have a plural subject (we) with a singular verb (computes). I stumbled several times reading this, until I realized you were saying "we... computes".
50582181 2006-04-28T13:55:32Z 149.8.226.148 /* Informal description */
50497945 2006-04-27T23:14:44Z 201.6.252.107 /* See also */
49787585 2006-04-23T18:38:13Z Creidieki revert test edit; revert wikilink of "thesis" (words do not need to be linked when it only provides a definition for them, only when substantively relevant)
49764728 2006-04-23T15:41:44Z Giftlite wikify
49764097 2006-04-23T15:37:05Z 203.199.213.131 /* Models equivalent to the Turing machine model */
49455997 2006-04-21T15:37:23Z Jidan
47828951 2006-04-10T18:03:14Z Krauss /* External links */
47800048 2006-04-10T13:53:41Z Krauss /* Universal Turing machines */
47702155 2006-04-09T14:33:57Z 202.67.113.153 /* Example */ Dont see why these should be broken across
47299422 2006-04-06T20:17:48Z Creidieki /* Machines with input and output */ add statement about relative power of machines with input and output (w/ Papadimitriou reference)
47296986 2006-04-06T19:57:53Z Creidieki /* Machines with input and output */ add note that these are no more powerful than standard multitape machines (with Papadimitriou reference)
47289782 2006-04-06T19:03:34Z Creidieki /* Multi-tape machines */ +section "machines with input and output"
47285804 2006-04-06T18:34:14Z Creidieki convert some references to {{cite book}}
47284339 2006-04-06T18:23:05Z Creidieki reorganize to put single-tape machines before multi-tape; example before formal definition. Add informal description of multi-tape machines.
47155572 2006-04-05T21:55:21Z Creidieki /* Informal description */ phrasing
47009384 2006-04-05T00:09:45Z Creidieki /* k-tape Turing machine */ note that k-tape machines can provide no more than quadratic time speedup (with reference)
46884948 2006-04-04T07:09:37Z Therebelcountry /* One-tape Turing machine */
46761885 2006-04-03T15:27:51Z 204.69.112.254 /* Universal Turing machines */
46589577 2006-04-02T12:45:29Z 203.91.193.5 /* Models equivalent to the Turing machine model */
46589463 2006-04-02T12:43:38Z 203.91.193.5 /* Models equivalent to the Turing machine model */
46372789 2006-03-31T21:47:06Z Tawkerbot2 BOT - Reverted edit by [[User talk:24.127.208.176]] (46372763) - reverted to [[User talk:Byrial]] (46330598)
46372763 2006-03-31T21:46:51Z 24.127.208.176 /* k-tape Turing machine */
46330598 2006-03-31T16:00:15Z Byrial +da:
46189527 2006-03-30T17:32:31Z BorgHunter Reverted edits by [[Special:Contributions/201.254.174.250|201.254.174.250]] ([[User talk:201.254.174.250|talk]]) to last version by 209.42.207.106
46189391 2006-03-30T17:31:23Z 201.254.174.250
45645952 2006-03-27T02:24:12Z 209.42.207.106
45511965 2006-03-26T03:38:58Z 128.2.133.137 /* Universal Turing machines */
42969152 2006-03-09T14:03:21Z 217.25.84.206 Modified ru
42425545 2006-03-06T03:53:26Z DanielCristofani This is clearer for most readers. Detail should go elsewhere.
42180512 2006-03-04T10:21:04Z Ahpook /* Models equivalent to the Turing machine model */
42180474 2006-03-04T10:20:28Z Ahpook /* Models equivalent to the Turing machine model */
41291505 2006-02-26T09:03:27Z That Guy, From That Show! migrate {{[[template:book reference|book reference]]}} to {{[[template:cite book|cite book]]}} using [[Wikipedia:AutoWikiBrowser|AWB]]
41148658 2006-02-25T09:57:04Z 213.35.232.108 see Interactive_computation
40503167 2006-02-21T01:01:30Z Alamino /* Deterministic and non-deterministic Turing machines */
40208220 2006-02-18T23:40:18Z 83.216.149.42 /* Simulators */
40010039 2006-02-17T13:44:34Z Kku /* Informal description */
40009840 2006-02-17T13:42:24Z Kku
39145169 2006-02-11T00:20:24Z GrinBot~enwiki robot Modifying: tr
38814353 2006-02-08T20:54:41Z Jon Awbrey sub [–/-]
37938790 2006-02-03T02:14:57Z 128.6.205.106 /* External links */
37645067 2006-02-01T07:31:06Z Readams remove seemingly random literary reference. Maybe it belongs but certainly not in this section
37583462 2006-01-31T22:32:13Z 83.216.149.42 /* Simulators */
37582991 2006-01-31T22:29:06Z 83.216.149.42 /* Simulators */
37581484 2006-01-31T22:18:22Z 83.216.149.42 /* Simulators */
36310400 2006-01-23T03:45:53Z 69.213.242.149 /* See also */
35957718 2006-01-20T14:43:21Z 128.214.205.4 /* Deterministic and non-deterministic Turing machines */
35786151 2006-01-19T07:03:53Z Nitishkorula /* Comparison with real machines */ Replaced \Theta with \Omega in sorting lower bound
35701895 2006-01-18T18:16:43Z Glome83 /* '''Informal description''' */
35701806 2006-01-18T18:15:57Z Glome83 /* '''Informal description''' */
35602595 2006-01-17T23:06:05Z 200.104.55.40 /* '''Informal description''' */
35602475 2006-01-17T23:05:04Z 200.104.55.40 /* '''Informal description''' */
35530836 2006-01-17T12:04:37Z Blahma +eo:
35024208 2006-01-13T15:03:35Z Smimram /* See also */ computability logic is not relevant enough here
34934340 2006-01-12T21:24:43Z R.e.s. correct the description of Post's instruction-set
34778574 2006-01-11T17:53:22Z Wvbailey /* Models Equivalent to the Turing Machine Model */ Add link to new page "Post-Turing Machine"
34723774 2006-01-11T06:45:17Z R.e.s. /* Models Equivalent to the Turing Machine Model */ rewording
34721571 2006-01-11T06:16:39Z R.e.s. /* Models Equivalent to the Turing Machine Model */ rewording
34712689 2006-01-11T04:33:59Z R.e.s. clarifiy Post's "Formulation 1" and dates of Post/Turing papers; improve wording; numerous small corrections
34704543 2006-01-11T03:15:58Z Wvbailey /* Universal Turing machines */
34703683 2006-01-11T03:08:20Z Wvbailey /* Models Equivalent to Turing Machines */ add bold-face, correct spellings, minor phrase-changes
34702703 2006-01-11T03:00:16Z Wvbailey /* See also */I removed redundant, added discussion of alternate constructions into a new section
34679148 2006-01-10T23:36:51Z R.e.s. typo corrections
34620005 2006-01-10T15:20:46Z Wvbailey /* References */
34619695 2006-01-10T15:10:45Z Wvbailey /* Comparison with real machines */ Added alternate machine constructions
34615081 2006-01-10T13:27:23Z Wvbailey /* See also */ adds Halting Problem
33668689 2006-01-03T01:24:59Z Claygate /* See also */ Disambiguation of link.
33668603 2006-01-03T01:24:09Z Claygate /* See also */ Disambiguation of link.
31702798 2005-12-17T05:43:41Z DanielCristofani See Talk:Turing_Machine.
31650523 2005-12-16T20:42:44Z Paul Stansifer /* Deterministic and non-deterministic Turing machines */
31650493 2005-12-16T20:42:25Z Paul Stansifer /* Deterministic and non-deterministic Turing machines */ point out equivalence
31137526 2005-12-13T02:30:22Z 71.0.186.239 /* '''Informal description''' */
31137123 2005-12-13T02:27:20Z 71.0.186.239 /* '''Informal description''' */
30548374 2005-12-08T02:50:54Z DYLAN LENNON~enwiki added a link
29724301 2005-11-30T20:13:48Z Yipdw /* See also */ - quick edits to short descriptions
29602942 2005-11-29T17:01:29Z Dzonatas /* Example */ rv
29591296 2005-11-29T14:29:48Z 203.134.203.142 /* Example */
29510180 2005-11-28T19:13:47Z 152.17.63.170 /* See also */ Site taken over by unrelated somethingorother- here's the Internet Archive version of it
29288792 2005-11-26T15:28:16Z Trovatore +cat rec thy. Most computational models probably don't belong in cat recursion theory, but this one is so basic that it does.
29176395 2005-11-25T01:35:19Z Dominus rv
29174995 2005-11-25T01:08:02Z 82.1.171.163 /* Formal definition */
29154450 2005-11-24T19:33:59Z 83.67.100.87 /* Simulators */
29154411 2005-11-24T19:33:14Z 83.67.100.87 /* Simulators */
29154322 2005-11-24T19:31:39Z 83.67.100.87 /* Simulators */
29098859 2005-11-24T01:08:12Z Dcoetzee Add Papadimitriou ref
28921951 2005-11-21T18:32:43Z Dominus rv
28921527 2005-11-21T18:26:12Z 208.181.60.33 /* One-tape Turing machine */
28782441 2005-11-19T22:32:22Z Mathbot Robot-assisted spelling. See [[User:Mathbot/Logged misspellings]] for changes.
28779065 2005-11-19T21:44:17Z Dcoetzee /* References */ Add Sipser ref
28747832 2005-11-19T12:42:36Z 80.236.45.74
28534007 2005-11-16T21:20:44Z Shell Kinney rv edits by 150.237.47.3
28533443 2005-11-16T21:12:29Z 150.237.47.3 /* Comparison with real machines */
28480817 2005-11-16T06:16:55Z 202.81.18.30 Grammar: removed unnecessary word "that"
28371532 2005-11-15T05:57:16Z 67.188.224.195
28361376 2005-11-15T03:32:43Z Jayc /* Simulators */
28155364 2005-11-12T23:36:44Z 67.185.99.246 /* Example */
27639362 2005-11-07T18:32:36Z Ec5618 rv rem some links. They linked disambig or useless pages, or even here
27628712 2005-11-07T15:31:35Z 86.105.71.34 /* Deterministic and non-deterministic Turing machines */
27627994 2005-11-07T15:18:53Z 86.105.71.34 /* Deterministic and non-deterministic Turing machines */ made only some links
27627926 2005-11-07T15:17:49Z 86.105.71.34
27575817 2005-11-07T01:03:04Z Ec5618 rv unexplained reversal of the meaning of the article
27575533 2005-11-07T00:59:26Z 66.229.17.88
27283620 2005-11-03T21:06:35Z Ec5618 link Turing test, fix cap
27140804 2005-11-02T05:55:44Z Metaeducation an attempt to give a bit more insight into the important aspects of Turing Machines in the introduction
27108271 2005-11-01T22:18:05Z 210.8.110.33 /* Definition */
27108130 2005-11-01T22:16:45Z 210.8.110.33 /* Definition */
26705781 2005-10-28T13:46:27Z GrafZahl restored example which was partially deleted on 1 October 2005
26241681 2005-10-23T03:21:02Z Saforrest remove capitalization of 'machine' for consistency with page title
26038725 2005-10-20T21:03:37Z 209.19.42.2
26033754 2005-10-20T20:03:48Z 71.112.119.194 /* See also */
25881400 2005-10-19T01:51:02Z Schadel
25405128 2005-10-13T03:38:32Z 216.145.71.254 /* Example */
24669454 2005-10-03T20:14:32Z Chris Pressey /* Comparison with real machines */ Amount of input is irrelevant to this statement, and possibly misleading, so remove it.
24668493 2005-10-03T20:02:36Z Chris Pressey Fix up informal description of execution procedure.
24489015 2005-10-01T16:21:45Z YurikBot robot Adding: et
24480158 2005-10-01T13:43:58Z 210.212.208.229 /* Example */
24480084 2005-10-01T13:42:23Z 210.212.208.229 /* Example */
24220080 2005-09-28T07:26:48Z Mathbot Robot-assisted spelling. See [[User:Mathbot/Logged misspellings]] for changes.
24156865 2005-09-27T13:33:44Z DanielCristofani (subtle distinction, but important to Turing and others.)
24140225 2005-09-27T07:33:33Z 62.236.76.8
24140207 2005-09-27T07:32:45Z 62.236.76.8
24140189 2005-09-27T07:32:20Z 62.236.76.8
22971801 2005-09-10T12:53:26Z MathMartin /* Universal Turing machines */ added abstract version of universal turing machine
22705147 2005-09-06T16:19:20Z 68.52.111.29
22702310 2005-09-06T15:27:16Z Kadin2048 Added link to Stephen Wolfram
22691615 2005-09-06T11:35:51Z K.Nevelsteen rv, own
22691578 2005-09-06T11:35:00Z K.Nevelsteen rv2, if you are the copyright holder, please see your talk page.
22691311 2005-09-06T11:28:22Z Jinwicked
22691301 2005-09-06T11:28:07Z K.Nevelsteen rv, how about an reason, why? please.
22691058 2005-09-06T11:22:05Z Jinwicked
22680255 2005-09-06T06:51:54Z K.Nevelsteen rv, why would you want to remove such a damn nice representation?
22660748 2005-09-06T00:51:04Z 66.93.26.181
22432839 2005-09-02T23:20:51Z Meursault2004 id:
22335669 2005-09-01T16:16:25Z 65.96.197.250 /* References */
22335328 2005-09-01T16:10:30Z 65.96.197.250 /* Universal Turing machines */
22210047 2005-08-30T23:24:40Z Jpbowen /* Simulators */
21390670 2005-08-19T21:29:24Z IMSoP /* Universal Turing machines */ reword sentence about "complete list of the smallest", since that doesn't make sense
21286555 2005-08-18T12:34:41Z King mike /* Simulators */
20150466 2005-08-02T23:41:58Z LarryLACa /* Universal Turing machines */ distinguish a vs. any general TM
20104578 2005-08-02T09:02:12Z ArmadniGeneral RV blanking
20104416 2005-08-02T08:57:26Z 203.160.181.70
20067612 2005-08-01T19:24:24Z Chobot robot Adding: lb
20030435 2005-08-01T05:45:51Z Dcoetzee Revert myself - cat is redundant
20030305 2005-08-01T05:42:51Z Dcoetzee +[[Category:Abstract machines]]
20004180 2005-07-31T21:22:24Z Zbxgscqf reintroduced image: see talk page
20004158 2005-07-31T21:22:05Z Zbxgscqf reintroduced image: see talk page
19986967 2005-07-31T15:50:27Z Ruud Koot /* External links */ rm citeseer
19911307 2005-07-30T09:22:38Z SpNeo copy-edit; spelling standardization
19903705 2005-07-30T05:45:35Z 202.56.193.222
19819539 2005-07-29T00:00:01Z IMSoP revert spurious comma
19819011 2005-07-28T23:49:25Z 66.81.158.8
19561967 2005-07-25T08:36:35Z 171.66.166.10 /* Comparison with real machines */
18942150 2005-07-16T06:11:17Z R.e.s. change link from plural to singular (Tag system)
18852876 2005-07-15T00:03:05Z 84.248.19.212
18211526 2005-07-05T19:54:55Z 130.107.65.11 /* Comparison with real machines */
18122832 2005-07-04T10:40:19Z Sundar Reverted edits by [[Special:Contributions/210.212.194.89|210.212.194.89]] to last version by Rmrfstar
18122448 2005-07-04T10:27:28Z 210.212.194.89
18014064 2005-07-02T14:36:02Z Zbxgscqf added artist's conception
15926719 2005-06-23T19:46:06Z Slike2 revert previous pending end of discussions
15707229 2005-06-23T19:41:35Z Slike2 "exhibited in the entrance of the Department of Computer Science of the [[University of Heidelberg]]" - clearly notable. npov and reinserted
15706998 2005-06-23T10:16:40Z RobertG reinstate content deleted by 82.38.178.64 on 19th June which also messed up contents
15680343 2005-06-23T10:10:48Z -Ril- /* Simulators */ -more link-spam from problem user
15680157 2005-06-23T10:09:43Z -Ril- /* A physical Turing machine */ -spam added by [[User:202.37.72.100]] (3 years ago), this user is [[User:Karlscherer3]], the edit was a vanity one
15680136 2005-06-20T20:32:54Z 213.240.6.182 /* Simulators */
15515381 2005-06-19T22:09:41Z 82.38.178.64
15463248 2005-06-13T23:00:50Z AdamPeterman /* See also */
15142661 2005-06-13T22:57:38Z 143.231.249.141 /* See also */
15142526 2005-06-13T22:57:03Z 143.231.249.141 /* See also */
15142497 2005-06-13T07:53:50Z Golbez hed
15105577 2005-06-12T09:44:54Z 128.148.34.133 grammar
15060395 2005-06-11T14:04:16Z 69.59.171.132 grammar
15021563 2005-06-10T16:25:44Z 24.153.207.121 /* '''Informal description''' */
14982371 2005-05-28T03:37:40Z Ventolin /* A physical Turing machine */
14343725 2005-05-23T11:02:11Z DanielCristofani Revert weird punctuation
14106527 2005-05-23T10:01:30Z 83.235.110.108
14105106 2005-05-16T10:09:55Z DanielCristofani reinstate link with better explanation of relevance
13778712 2005-05-16T09:06:24Z DanielCristofani Assorted cleanups and additions. See "Talk".
13777332 2005-05-08T14:37:02Z 82.69.108.4 /* One-tape Turing machine */
13426394 2005-05-06T01:44:41Z FlaBot warnfile Adding:sk
13290514 2005-05-03T15:14:57Z 194.230.115.231 /* '''Informal description''' */
13179485 2005-05-01T04:49:44Z FlaBot warnfile Modifying:nl
13067710 2005-04-29T00:54:01Z CryptoDerk /* See also */ fix link
12952554 2005-04-28T16:56:52Z CryptoDerk /* See also */ insert link to random turing machine (which is about to be written)
12934397 2005-04-25T08:55:06Z 203.51.101.46 code error
12786493 2005-04-25T05:55:34Z 67.68.193.254 /* Informal description */
12782505 2005-04-25T05:55:06Z 67.68.193.254 /* Informal description */
12782489 2005-04-25T05:54:06Z 67.68.193.254 /* Informal description */
12782466 2005-04-19T15:56:29Z Mousomer unbounded run
12523250 2005-04-17T20:04:58Z Penumbra2000 /* Comparison with real machines */
12443000 2005-04-17T19:44:20Z Penumbra2000 /* k-tape Turing machine */
12442282 2005-04-16T02:10:11Z Oleg Alexandrov "Spelling. This is a semi-automatic update (software suggests changes and user decides). It is likely this bot did not fix all spelling mistakes in this article."
12372581 2005-04-14T13:24:47Z 216.109.193.124
12297492 2005-04-11T02:50:00Z 129.59.23.120 Fixed the crap of that other guy.
12147713 2005-04-08T15:38:28Z 220.226.15.160
12040260 2005-04-07T14:33:20Z Kaisershatner /* One-tape Turing machine */
11996966 2005-03-29T09:31:00Z Phil Boswell restoring <blockquote>: both display format and semantic content are different
11644244 2005-03-25T03:14:16Z MattGiuca Replaced <blockquote> (HTML syntax) with ':' (Wiki syntax)
11492126 2005-03-21T10:10:02Z Phil Boswell <blockquote>
11355013 2005-03-19T11:53:36Z MattGiuca Avoid redirect: [[Turing completeness|Turing-complete]], added this link to see also
11282630 2005-03-12T08:39:06Z 158.108.251.58 +th
11052556 2005-03-09T19:20:44Z 64.81.54.23
10965796 2005-02-16T19:04:38Z Nuno Tavares interwiki pt
10330323 2005-02-15T17:51:54Z 131.107.71.94 /* A physical Turing machine */
10293703 2005-02-12T23:46:33Z Khym Chanur /* Comparison with real machines */ Copy editing, formatting
10200241 2005-02-12T14:03:37Z Cal 1234 rv newbie, vandalism whatever
10192206 2005-02-12T09:30:21Z 217.219.238.13 /* Formal definition */
10188393 2005-02-12T09:29:22Z 217.219.238.13 /* Definition */
10188378 2005-01-27T16:38:12Z Timwi oops... I guess I accidentally reverted myself there.
9707356 2005-01-27T16:16:11Z Timwi /* One-tape Turing machine */ Clarify that the definition of a Turing machine is not entirely set in stone
9706917 2005-01-27T16:13:17Z Timwi /* k-tape Turing machine */ Same edit as in the previous section
9706876 2005-01-27T16:11:08Z Timwi /* One-tape Turing machine */ I don't see why you need a distinction between a "tape alphabet" and an "input alphabet" seeing as the input is also on the tape. + Explain why blank symbol is special
9706835 2005-01-27T00:27:32Z SimonP [[Category:Alan Turing]]
9688384 2005-01-01T23:43:35Z Artur adib
9023455 2004-12-28T18:40:33Z The Anome Reverted edits by [[Special:Contributions/202.63.82.130|202.63.82.130]] to last version by Webkid
8893779 2004-12-28T18:39:57Z 202.63.82.130
8893765 2004-12-28T18:38:55Z 202.63.82.130
8893734 2004-12-28T18:38:04Z 202.63.82.130
8893699 2004-12-13T12:42:33Z Александър +bg:
8393626 2004-12-02T11:15:50Z 216.58.15.23
8048525 2004-12-01T07:04:00Z Knutux interwiki: +lt
8009353 2004-11-20T15:53:18Z MathMartin link
7689051 2004-11-18T17:28:42Z Mormegil +cs:
7614943 2004-11-16T00:49:35Z 150.237.47.4
7507422 2004-11-16T00:49:18Z 150.237.47.4
7507413 2004-11-08T22:50:33Z Michael Hardy /* See also */
7234001 2004-11-08T22:50:22Z Michael Hardy /* See also */
7233989 2004-11-08T22:49:51Z Michael Hardy death to blank lines
7233973 2004-11-08T08:05:10Z Slowking Man Reverted edits by [[Special:Contributions/203.115.24.170|203.115.24.170]] to last version by 217.83.198.118
7213927 2004-11-08T08:03:19Z 203.115.24.170
7213895 2004-11-07T18:30:01Z 217.83.198.118 /* k-tape Turing machine */
7193318 2004-11-07T18:29:47Z 217.83.198.118 /* One-tape Turing machine */
7193312 2004-11-07T12:53:00Z 84.112.5.129
7186055 2004-11-07T10:51:50Z 84.112.5.129 /* Simulators */
7183869 2004-11-05T14:27:55Z Dominus revert again
7126294 2004-11-05T07:45:19Z 203.189.65.107
7120180 2004-11-05T06:00:29Z Opticon rv persistent vandalism by [[203.189.65.107]]
7118476 2004-11-05T05:59:26Z 203.189.65.107
7118453 2004-11-05T05:57:29Z Antandrus rv persistent vandalism by 203.189.65.107
7118411 2004-11-05T05:56:13Z 203.189.65.107
7118380 2004-11-05T05:53:04Z Antandrus rv
7118328 2004-11-05T05:52:00Z 203.189.65.107
7118299 2004-11-05T05:48:35Z Opticon rv vandal
7118235 2004-11-05T05:46:23Z 203.189.65.107
7118187 2004-11-05T05:41:28Z Opticon rv vandalism
7118090 2004-11-05T05:36:23Z 203.189.65.107
7117993 2004-11-05T05:12:59Z Sundar rv vandalism
7117462 2004-11-05T03:28:40Z 203.115.24.170
7115491 2004-11-03T18:23:16Z Dominus rv
7079561 2004-11-03T16:47:34Z 62.162.226.169
7078185 2004-11-03T16:46:50Z 62.162.226.169
7078175 2004-11-03T13:23:21Z Alex Vinokur~enwiki Simulators
7075651 2004-10-24T17:23:23Z Robbot robot Adding:ru,it Modifying:nl
6828223 2004-10-12T08:31:22Z Gubbubu +tr interlink
6515871 2004-10-12T08:19:48Z Gubbubu /* External links */ +hu
6515710 2004-10-11T14:57:08Z 208.49.241.98 /* Informal description */
6492994 2004-10-08T16:21:02Z XJaM [[sl:Turingov stroj]]
6431102 2004-10-05T18:24:21Z 210.214.228.241 /* See also */
6361284 2004-10-01T22:30:52Z Dcoetzee /* Comparison with real machines */ sp
6280169 2004-10-01T22:30:37Z Dcoetzee /* Comparison with real machines */ Added why TMs can be poor model
6280166 2004-10-01T22:19:11Z Dcoetzee /* Comparison with real machines */ kill hyphens
6279986 2004-09-27T07:57:32Z 222.152.25.248 added reference to freeware board games "Turing Machine" and "Turing Machine II".
6184212 2004-09-25T17:55:23Z 204.210.39.250 /* Deterministic and non-deterministic Turing machines */
6147420 2004-09-25T17:55:04Z 204.210.39.250 /* Deterministic and non-deterministic Turing machines */
6147415 2004-09-24T05:54:21Z Dcoetzee Added Comparison with real machines
6115239 2004-09-24T05:44:53Z Dcoetzee /* See also */ Change brainfuck link to Turing tarpit link
6115127 2004-09-14T21:24:10Z Tom- Reverted edit of 142.35.4.130, changed back to last version by 67.250.188.223
5886889 2004-09-14T21:23:51Z 142.35.4.130
5886882 2004-08-22T23:07:16Z 67.250.188.223 "an" is replaced with "a"
5376942 2004-08-08T04:50:01Z Alex Vinokur~enwiki /* Formal definition */
5074133 2004-08-08T00:47:21Z Q17 /* Formal definition */
5071639 2004-08-08T00:40:17Z Q17 /* Formal definition */
5071507 2004-08-08T00:39:17Z Q17 /* Formal definition */
5071490 2004-08-08T00:38:28Z Q17 /* Formal definition */
5071468 2004-07-30T22:30:59Z 69.169.139.186 consistent capitalization and one corrected plural
4924511 2004-07-07T18:48:12Z 193.166.87.206 +fi:
4494307 2004-07-07T06:35:08Z 24.226.54.239 /* Deterministic and non-deterministic Turing machines */
4485832 2004-07-07T06:27:59Z 24.226.54.239 /* Example */
4485776 2004-06-22T05:50:09Z Alex Vinokur~enwiki Deterministic and non-deterministic Turing machines
4215708 2004-06-22T05:46:47Z Alex Vinokur~enwiki /* Formal Definition */
4215668 2004-06-22T05:46:28Z Alex Vinokur~enwiki /* Informal Description */
4215666 2004-06-22T05:45:53Z Alex Vinokur~enwiki Deterministic and non-deterministic Turing machine
4215660 2004-06-22T05:43:22Z Alex Vinokur~enwiki /* Formal Definition : k-tape Turing machine */
4215631 2004-06-22T05:26:16Z Alex Vinokur~enwiki /* Formal Definition : Gamma, Sigma */
4215426 2004-06-22T05:13:00Z Alex Vinokur~enwiki /* Definition */
4215288 2004-06-21T22:39:10Z Gachet /* Definition */ added formal definition
4210161 2004-06-19T12:22:57Z 81.251.79.128
4170526 2004-06-16T04:49:33Z Alex Vinokur~enwiki /* External links */
4115739 2004-06-15T10:43:20Z 82.166.214.203 Link to C++ Simulator of a Universal Turing Machine
4101208 2004-06-15T10:36:32Z 82.166.214.203 Updating an external link
4101140 2004-06-15T10:19:29Z 82.166.214.203 Multitape TM
4100958 2004-06-08T23:18:35Z Jaredwf [[Category:Computational models]]
3990228 2004-06-08T19:30:53Z 213.89.140.172 reverted edit by 66.131.254.252
3986119 2004-06-08T02:54:13Z 66.131.254.252 /* Definition */
3972512 2004-05-28T20:17:13Z 66.159.208.231
3764307 2004-05-28T20:11:59Z 66.159.208.231
3764262 2004-05-28T20:09:37Z 66.159.208.231 added Diamond Age reference, plot device
3764244 2004-05-28T17:07:55Z Jaredwf fmt of quote
3762534 2004-05-28T16:04:00Z Jaredwf Turing quote about the universal machine
3761919 2004-05-28T03:25:12Z 144.134.97.99 Added links to Stanford Encyclopedia of philosophy inc. detail on church-turing
3755757 2004-05-18T21:00:05Z IMSoP revert my own accidental edit
3635293 2004-05-18T20:59:28Z IMSoP =Example=
3635275 2004-05-18T13:25:44Z 145.24.159.112
3630884 2004-05-18T11:38:24Z 130.94.161.238 Fixed a detail. The memory model is the only common feature.
3630218 2004-05-16T14:41:54Z Gdr =Definition= NTM
3603840 2004-05-16T14:41:10Z Gdr =Definition= add deterministic/non-deterministic
3603828 2004-05-15T14:35:51Z The Anome =See also= * [[Paterson's worms]], a family of two-dimensional Turing machines
3590516 2004-05-06T16:35:53Z Wikiwikifast =See also=
3473376 2004-04-25T05:03:48Z Kntg =See also= deleted a link with empty contents, and added a new link
3329551 2004-04-20T14:25:39Z 68.52.54.30
3266465 2004-04-13T00:34:27Z Shizhao zh:
3167020 2004-04-12T09:00:02Z Ellywa nl:
3158436 2004-04-01T19:56:25Z 62.134.121.44
3012875 2004-04-01T19:12:30Z 62.134.121.44
3012354 2004-03-25T06:36:04Z Drunkasian korean
2909697 2004-03-24T23:20:44Z Head -eo:
2905472 2004-03-15T05:38:09Z Fuzheado Reverted edits by 130.132.143.49 to last version by Arvindn
2772859 2004-03-15T05:17:50Z 130.132.143.49
2772691 2004-03-04T13:04:24Z Arvindn
2624997 2004-02-21T11:26:07Z 217.132.172.208 + he
2468562 2004-02-20T15:54:40Z IMSoP "remeber" -> "remember" x2
2456947 2004-02-20T14:18:35Z 137.226.36.187 informal two-sentence description of the concept added
2456160 2004-01-31T21:57:32Z Dominus Smale -> Stephen Smale
2273510 2004-01-31T18:07:55Z Mousomer
2271944 2004-01-31T18:04:59Z Mousomer
2271928 2004-01-28T23:46:30Z Barak~enwiki Grammar, and explain word "undecidable"
2252173 2004-01-23T17:51:58Z IMSoP moved a ] one character to the right (see, told you it was minor!)
2216346 2004-01-23T01:56:51Z LittleDan
2213518 2004-01-21T20:22:21Z 192.154.63.79
2203382 2004-01-21T20:21:52Z 192.154.63.79
2203379 2004-01-09T20:36:26Z Populus rv; simulate is more traditional term in this context
2120055 2004-01-08T23:08:27Z Spikey simulate -> emulate
2114811 2004-01-07T03:20:42Z Populus head cap, UTM is not unique, reword ball bearings
2102916 2003-12-09T14:42:20Z 130.241.18.31 link to Suzanne Brittons Turing Machine Simulator
1914088 2003-11-17T05:09:09Z Alex Vinokur~enwiki C++ Simulator of a Turing Machine
1753952 2003-09-22T09:11:18Z 203.120.89.93
1466541 2003-09-22T09:10:56Z 203.120.89.93
1466536 2003-09-18T13:59:44Z Doradus Consistent naming of the "blank" symbol
1448758 2003-09-06T20:06:35Z Cheran~enwiki Visual Turing simulator
1401515 2003-09-01T00:47:18Z Doradus Pushdown automaton
1374540 2003-08-17T20:56:32Z Wshun format
1304658 2003-08-14T18:43:41Z 143.106.21.242
1290575 2003-08-14T18:42:29Z 143.106.21.242
1290570 2003-08-11T00:14:41Z Robert Merkel formatting...
1271467 2003-08-10T12:42:15Z Dominus Un-revert one reverted paragraph
1268781 2003-08-10T09:09:36Z Robert Merkel reverting. This version is actually readable - future revisions have reduced the quality of the article
1268065 2003-08-07T15:56:32Z Dominus snap link to Rice's theorem
1255509 2003-08-07T15:54:08Z Dominus punctuation; elaborate meaning of halting problem and rice's theorem.
1255502 2003-08-07T15:48:28Z Dominus typography
1255480 2003-08-07T15:46:41Z Dominus typography
1255474 2003-08-07T15:45:02Z Dominus typography
1255471 2003-08-07T05:28:12Z 12.231.15.30 Major overhaul in section on computability by joshday@nomade.fr
1253704 2003-08-07T05:04:31Z 12.231.15.30 Corrected typo -- 'everk' to 'every'
1253661 2003-07-06T08:48:38Z Loisel computability
1118533 2003-07-06T08:17:23Z Loisel Polynomial --> polynomial
1118500 2003-07-06T08:16:08Z Loisel removed unneeded T_0
1118496 2003-07-06T08:14:55Z Loisel resized math headers consistently with preceding headers
1118492 2003-07-06T08:13:41Z Loisel another minor bug
1118490 2003-07-06T08:08:55Z Loisel total binary relation
1118484 2003-07-06T08:06:54Z Loisel more bugfixes
1118481 2003-07-06T08:05:16Z Loisel bugfix in math
1118479 2003-07-06T07:56:33Z Loisel Traveling salesman problem
1118467 2003-07-06T07:54:54Z Loisel copyedits
1118463 2003-07-06T07:48:14Z Loisel a bit more math, rearranged a bit.
1118446 2003-07-06T07:44:40Z Loisel added math. apologies to compsci people.
1118437 2003-06-24T08:48:26Z Tristanb replaced ==== with ----
1075739 2003-06-23T17:52:23Z Timwi "Turing complete" => "Turing-complete"
1073729 2003-06-14T06:21:54Z 12.254.198.233
1034580 2003-06-14T06:21:39Z 12.254.198.233
1034579 2003-05-19T23:08:15Z Ehn Deleted repeated word "is".
940216 2003-05-17T09:22:44Z 213.157.26.101
929343 2003-05-04T18:07:36Z Heron disambiguating [[bearing]]
889727 2003-04-17T20:08:33Z Derek Ross sp
839543 2003-04-17T20:07:14Z 66.112.238.66
839537 2003-04-04T20:09:31Z 217.158.106.98 shouldn't be confused with the [[Turing test]], Turing's attempt to capture the notion of [[artificial intelligence]].
803331 2003-04-04T20:02:51Z 208.165.251.17
803288 2003-03-31T04:05:20Z 212.201.46.9
790588 2003-03-30T22:55:45Z 212.201.46.9
789742 2003-03-30T22:26:38Z Snoyes add links
789652 2003-03-30T22:23:26Z Snoyes turning -> Turing
789642 2003-03-30T22:16:06Z Snoyes move non-working link to talk page
789621 2003-03-30T22:13:23Z Snoyes rm redundant link
789608 2003-03-30T22:11:33Z 81.135.76.91 Corrected Conway's "Life" hyper-link. Was .uk.co instead of .co.uk !
789604 2003-03-17T22:34:54Z TakuyaMurata * [[Church's Conjecture]], effective turning machine can perform any computation in any language
755097 2003-02-22T09:14:09Z Nanshu ja:
691269 2003-01-27T01:51:20Z Zeno Gantner de: eo: es: links
622522 2003-01-10T20:59:53Z 213.134.142.50 pl:
577332 2002-11-29T12:56:42Z Liftarn
452061 2002-11-25T17:16:33Z Cole Kitchen Fixed misspelling of "Society" in Turing article reference
445013 2002-11-25T14:43:13Z 130.94.161.238
444849 2002-11-16T15:35:24Z 130.94.161.238
428308 2002-11-16T15:20:26Z 130.94.161.238
428281 2002-11-13T17:20:45Z AxelBoldt
422752 2002-11-13T04:19:05Z 12.150.234.75
421484 2002-11-04T19:09:21Z Chas zzz brown + external link to Conway's Life implementation of Turing Machine
404438 2002-11-04T17:13:43Z AxelBoldt
404254 2002-11-04T12:35:14Z Tillwe
403723 2002-11-04T12:07:21Z Patrick
403690 2002-10-18T14:54:47Z Olivier
366828 2002-10-15T09:07:19Z 213.253.40.135 * [[Langton's ant]], a simple two-dimensional Turing machine
360066 2002-09-05T09:33:09Z Andre Engels disambiguate
287944 2001-11-08T19:52:17Z AxelBoldt *
287943 2001-10-21T16:07:38Z AxelBoldt *link
287942 2001-08-20T17:13:46Z Jan Hidders *
196981 2002-08-14T11:14:15Z LC~enwiki
155056 2002-08-14T04:18:43Z The Anome forward ref to lower section: Any Turing machine that is is able to simulate any other Turing machine is called a '''universal Turing machine'''.
154357 2002-06-22T13:14:48Z AxelBoldt tweaking definition a bit
102622 2002-06-21T16:41:53Z LC~enwiki *
101891 2002-06-21T16:25:27Z LC~enwiki *
101886 2002-06-21T16:13:22Z LC~enwiki *
101879 2002-06-21T16:12:28Z LC~enwiki *
101877 2002-06-21T16:01:17Z LC~enwiki *
101866 2002-06-21T16:00:01Z LC~enwiki *
101865 2002-06-21T15:16:15Z LC~enwiki *
101843 2002-06-21T14:57:54Z LC~enwiki *
101816 2002-06-21T14:38:47Z LC~enwiki *
101805 2002-06-07T17:50:02Z Bryan Derksen -/Talk
88057 2002-03-01T04:22:47Z 210.55.230.17 *
20641 2002-03-01T04:21:35Z 210.55.230.17 *
20640 2002-03-01T04:19:09Z 210.55.230.17 *
20639 2002-03-01T04:16:51Z 210.55.230.17 *
20638 2002-02-25T15:51:15Z AxelBoldt Simulation: would need infinite amount of memory.
8403 2002-02-10T13:16:16Z 202.37.72.100 *
8069 2002-02-10T03:22:12Z 202.37.72.100 *
8067 2002-02-10T03:20:11Z 202.37.72.100 *
8063 2002-02-10T03:16:06Z Conversion script Automated conversion