图灵机/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 |