Home›Theory of Computation›Contribution Kind›TheoryBrowse ByTheoryFactsTheorySourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1936 CE 1TheoryFilter Results58 entriesFieldAllAlgorithm Design and Analysis (8)Combinatorial Optimization (5)Compilers and Language Implementation (1)Computational Complexity Theory (19)Cryptography and Cryptanalysis (5)Formal Languages and Automata Theory (11)Logic and Foundations (6)Models of Computation and Learning (1)Quantum Computing and Information (3)BornAll1897 (1)1903 (1)1905 (2)1906 (1)1912 (1)1916 (1)1921 (1)1923 (2)1926 (1)1927 (1)1928 (1)1931 (1)1932 (1)1935 (1)1936 (1)1937 (1)1938 (2)1939 (3)1941 (1)1942 (1)1943 (2)1945 (1)1946 (2)1947 (2)1948 (4)1949 (1)1952 (1)1953 (3)1956 (3)1957 (2)1963 (2)1964 (1)1969 (1)1970 (1)1981 (2)NationalityAllCanada (4)China (2)France (1)Germany (1)Greece (3)Hungary (4)Israel (4)Italy (1)New Zealand (1)Philippines (1)Poland (1)Romania (3)Russia (3)United Kingdom (3)United States (34)Venezuela (1)Wikidata: Australia (1)GroupAllAlgorithm Design and Analysis (8)Combinatorial Optimization (5)Compilers and Language Implementation (1)Computational Complexity Theory (19)Cryptography and Cryptanalysis (5)Formal Languages and Automata Theory (11)Logic and Foundations (6)Models of Computation and Learning (1)Quantum Computing and Information (3)ACM AreaAllAlgorithms and Complexity Theory (12)Cryptography (2)Databases (2)Distributed Computing (1)DNA Computing (1)Machine Learning (1)Programming Language Theory (3)Quantum Computing (3)Theory of Computation (38)AffiliationAllArizona State University (1)Massachusetts Institute of Technology (1)Smith College (1)Tufts University (1)University of Bonn (1)University of Massachusetts Amherst (1)University of Victoria (1)University of Waterloo (1)Show ResultsBrowseCompareSelect all 50Alan TuringTheoryAlexander RazborovTheoryAlonzo ChurchTheoryAndrew YaoTheoryAndrzej EhrenfeuchtTheoryAvi WigdersonTheoryBernhard KorteTheoryCharles ColbournTheoryChristos PapadimitriouTheoryClaude ShannonTheoryConstantinos DaskalakisTheoryCorrado BöhmTheoryDaniel GottesmanTheoryDavid DeutschTheoryDiane SouvaineTheoryEmil PostTheoryEric AllenderTheoryEva TardosTheoryFrank HararyTheoryGregory ChaitinTheoryGrigore C. MoisilTheoryHava SiegelmannTheoryIleana StreinuTheoryJeffrey D. UllmanTheoryJohn HopcroftTheoryJohn V. TuckerTheoryLance FortnowTheoryLarry StockmeyerTheoryLaszlo KalmarTheoryLászló LovászTheoryLeonid LevinTheoryLila KariTheoryManuel BlumTheoryMartin Charles GolumbicTheoryMaurice NivatTheoryMichael GareyTheoryMichael O. RabinTheoryMihalis YannakakisTheoryNoam ChomskyTheoryNoga AlonTheoryOmer ReingoldTheoryOscar H. IbarraTheoryPeter EliasTheoryRichard E. LadnerTheoryRichard E. StearnsTheoryRichard J. LiptonTheoryRichard M. KarpTheoryRod DowneyTheoryRozsa PeterTheoryScott AaronsonTheoryShowing 1 to 50 of 58, page 1 of 2.12Next →Sources1. Wikipedia: Turing machinetier 2WikipediaTuring machine, lead section, theory-of-computation subcategory useQuote, Turing machine, lead section, theory-of-computation subcategory useThe Turing machine was invented in 1936 by Alan Turing, who called it an "a-machine" (automatic machine).View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.