Home›Theory of Computation›Highest Honour›Knuth PrizeBrowse ByKnuth PrizeFactsKnuth PrizeSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1936 CE 1Knuth PrizeFilter Results8 entriesFieldAllCombinatorial Optimization (1)Computational Complexity Theory (5)Cryptography and Cryptanalysis (2)BornAll1945 (1)1946 (1)1948 (1)1950 (1)1953 (2)1960 (1)1961 (1)NationalityAllGreece (1)Hungary (1)India (1)Israel (1)Russia (1)Sweden (1)United States (4)GroupAllCombinatorial Optimization (1)Computational Complexity Theory (5)Cryptography and Cryptanalysis (2)ACM AreaAllAlgorithms and Complexity Theory (5)Databases (1)Theory of Computation (3)Show ResultsBrowseCompareSelect all 8David S. JohnsonKnuth PrizeJohan HåstadKnuth PrizeLászló BabaiKnuth PrizeLeonid LevinKnuth PrizeMihalis YannakakisKnuth PrizeNoam NisanKnuth PrizeRavi KannanKnuth PrizeRichard J. LiptonKnuth PrizeSources1. 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.