Home›Theory of Computation›Contribution Kind›AlgorithmBrowse ByAlgorithmFactsAlgorithmSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1936 CE 1AlgorithmFilter Results31 entriesFieldAllAlgorithm Design and Analysis (13)Combinatorial Optimization (4)Computational Complexity Theory (7)Cryptography and Cryptanalysis (3)Logic and Foundations (1)Quantum Computing and Information (3)BornAll1904 (1)1915 (1)1924 (1)1925 (1)1926 (1)1928 (2)1934 (2)1935 (2)1936 (3)1942 (1)1944 (1)1945 (1)1946 (1)1948 (2)1949 (1)1956 (1)1959 (1)1960 (2)1961 (2)1966 (1)1967 (1)2000 (2)NationalityAllChile (1)England (1)Germany (1)India (4)Israel (2)Italy (1)Latvia (1)Poland (1)Russia (1)United Kingdom (1)United States (21)GroupAllAlgorithm Design and Analysis (13)Combinatorial Optimization (4)Computational Complexity Theory (7)Cryptography and Cryptanalysis (3)Logic and Foundations (1)Quantum Computing and Information (3)ACM AreaAllAlgorithms and Complexity Theory (22)Computational Science (1)Cryptography (1)Information Retrieval (1)Quantum Computing (3)Theory of Computation (2)AffiliationAllCourant Institute of Mathematical Sciences (1)National Research Development Corporation (1)Show ResultsBrowseCompareSelect all 31Alston Scott HouseholderAlgorithmAndrew V. GoldbergAlgorithmAndrew ViterbiAlgorithmCecilia R. AragonAlgorithmD. R. FulkersonAlgorithmDavid A. HuffmanAlgorithmDavid KargerAlgorithmDavid S. JohnsonAlgorithmGeorge E. CollinsAlgorithmJames CooleyAlgorithmJohn G. F. FrancisAlgorithmJoseph KruskalAlgorithmLov GroverAlgorithmManindra AgrawalAlgorithmMarek KarpinskiAlgorithmMargaret H. WrightAlgorithmNarendra KarmarkarAlgorithmNeeraj KayalAlgorithmPeter ShorAlgorithmRicardo Baeza-YatesAlgorithmRichard HammingAlgorithmRobert S. BoyerAlgorithmRobert TarjanAlgorithmRobert W. FloydAlgorithmRusins Martins FreivaldsAlgorithmSartaj SahniAlgorithmShimon EvenAlgorithmShmuel WinogradAlgorithmTony HoareAlgorithmUmesh VaziraniAlgorithmVolker StrassenAlgorithmSources1. 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.