Alan Turing introduced the Turing machine in 1936
Image: vlasta2, CC BY 2.0, via Wikimedia Commons
Universal Turing machine
Alan Turing introduced the Turing machine in 1936
Alan Turing's seminal paper laid the foundation for theoretical computer science by introducing the concept of a Turing machine. This machine became a fundamental model for understanding what is and isn't computable.
Example
Turing machines can simulate any other Turing machine, demonstrating the universality of computation.
Turing's work is crucial because it established the theoretical limits of computation and inspired the development of modern computers.
Related concepts
Colossus computer
Colossus, 1943: first programmable computer to decrypt Nazi codes
History of the Hindu–Arabic numeral system
The word 'algorithm' originates from al-Khwarizmi, a 9th-century Persian mathematician
Maxwell's equations
Maxwell unified electricity, magnetism, and light into a single theory with four equations
Fax
Fax machine invented in 1843, 33 years before the telephone
Newton's laws of motion
Isaac Newton's Principia introduced three laws of motion and universal gravitation
Printing press
Gutenberg invented the movable-type printing press around 1440
One email a day: 5 concepts + the 5 stories that matter →
Swipe through 100 ML concepts daily
Open TickerNews