{"id":"church","title":"Church's lambda calculus","url":"https://tracetheroots.com/churchs-lambda-calculus","year":1936,"approximate":false,"when":"1936","date":"1936-04","era":"World Wars and the Atom","eraId":"wars","category":"Science & Math","categoryId":"sci","summary":"Alonzo Church uses lambda calculus to show some mathematical problems cannot be decided by any procedure. It later becomes the basis of functional programming.","turningPoint":false,"causes":[{"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":[],"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":"tokens","title":"Clay counting tokens","url":"https://tracetheroots.com/clay-counting-tokens"},{"id":"writing","title":"Writing (cuneiform)","url":"https://tracetheroots.com/writing-cuneiform"},{"id":"babylonmath","title":"Babylonian mathematics","url":"https://tracetheroots.com/babylonian-mathematics"},{"id":"indiannumerals","title":"Decimal place-value numerals","url":"https://tracetheroots.com/decimal-place-value-numerals"},{"id":"alkhwarizmi","title":"Al-Khwarizmi and algebra","url":"https://tracetheroots.com/al-khwarizmi-and-algebra"},{"id":"descartes","title":"Descartes and analytic geometry","url":"https://tracetheroots.com/descartes-and-analytic-geometry"},{"id":"calculus","title":"Calculus","url":"https://tracetheroots.com/calculus"},{"id":"cantor","title":"Cantor's set theory","url":"https://tracetheroots.com/cantors-set-theory"},{"id":"hilbert","title":"Hilbert's 23 problems","url":"https://tracetheroots.com/hilberts-23-problems"},{"id":"church","title":"Church's lambda calculus","url":"https://tracetheroots.com/churchs-lambda-calculus"}],"sources":[{"title":"The Lambda Calculus","url":"https://plato.stanford.edu/entries/lambda-calculus/"},{"title":"Supplement to Alonzo Church","url":"https://plato.stanford.edu/entries/church/supplementA.html"}]}