{"id":"turing","title":"Turing machine","url":"https://tracetheroots.com/turing-machine","year":1936,"approximate":false,"when":"1936","date":"1936-11-12","era":"World Wars and the Atom","eraId":"wars","category":"Science & Math","categoryId":"sci","summary":"Alan Turing defines what it means to compute. Every computer is a Turing machine.","turningPoint":true,"causes":[{"id":"lovelace","title":"Ada Lovelace's program","url":"https://tracetheroots.com/ada-lovelaces-program"},{"id":"godel","title":"Gödel's incompleteness theorems","url":"https://tracetheroots.com/godels-incompleteness-theorems"},{"id":"hilbert","title":"Hilbert's 23 problems","url":"https://tracetheroots.com/hilberts-23-problems"}],"effects":[{"id":"bletchley","title":"Codebreaking at Bletchley Park","url":"https://tracetheroots.com/codebreaking-at-bletchley-park"},{"id":"mccullochpitts","title":"McCulloch-Pitts artificial neuron","url":"https://tracetheroots.com/mcculloch-pitts-artificial-neuron"},{"id":"vonneumann","title":"Stored-program computer design","url":"https://tracetheroots.com/stored-program-computer-design"},{"id":"eniac","title":"ENIAC","url":"https://tracetheroots.com/eniac"},{"id":"aiterm","title":"Artificial intelligence named","url":"https://tracetheroots.com/artificial-intelligence-named"},{"id":"perceptron","title":"Perceptron","url":"https://tracetheroots.com/perceptron"},{"id":"pvsnp","title":"P versus NP problem","url":"https://tracetheroots.com/p-versus-np-problem"},{"id":"dchineseroom","title":"Searle's Chinese room","url":"https://tracetheroots.com/searles-chinese-room"}],"mainLine":[{"id":"bigbang","title":"The Big Bang","url":"https://tracetheroots.com/big-bang"},{"id":"firststars","title":"First stars ignite","url":"https://tracetheroots.com/first-stars-ignite"},{"id":"supernovae","title":"Supernovae seed heavy elements","url":"https://tracetheroots.com/supernovae-seed-heavy-elements"},{"id":"sun","title":"The Sun forms","url":"https://tracetheroots.com/the-sun-forms"},{"id":"earth","title":"Earth forms","url":"https://tracetheroots.com/earth-forms"},{"id":"platetectonics","title":"Plate tectonics begins","url":"https://tracetheroots.com/plate-tectonics-begins"},{"id":"panama","title":"Isthmus of Panama closes","url":"https://tracetheroots.com/isthmus-of-panama-closes"},{"id":"iceages","title":"Ice Age cycles begin","url":"https://tracetheroots.com/ice-age-cycles-begin"},{"id":"youngerdryas","title":"Younger Dryas cold snap","url":"https://tracetheroots.com/younger-dryas-cold-snap"},{"id":"agri","title":"Agriculture begins","url":"https://tracetheroots.com/agriculture"},{"id":"loom","title":"Weaving loom","url":"https://tracetheroots.com/weaving-loom"},{"id":"jacquard","title":"Jacquard loom","url":"https://tracetheroots.com/jacquard-loom"},{"id":"babbage","title":"Analytical Engine designed","url":"https://tracetheroots.com/analytical-engine-designed"},{"id":"lovelace","title":"Ada Lovelace's program","url":"https://tracetheroots.com/ada-lovelaces-program"},{"id":"turing","title":"Turing machine","url":"https://tracetheroots.com/turing-machine"}],"sources":[{"title":"Turing Machines","url":"https://plato.stanford.edu/entries/turing-machine/"},{"title":"The Church-Turing Thesis","url":"https://plato.stanford.edu/entries/church-turing/"},{"title":"The Rise and Fall of the Entscheidungsproblem","url":"https://plato.stanford.edu/entries/church-turing/decision-problem.html"},{"title":"Alan Turing Publishes \"On Computable Numbers,\" Describing What Came to be Called the \"Turing Machine\"","url":"https://www.historyofinformation.com/detail.php?id=619"}]}