A Lambda Calculus Satellite - Giulio Manzonetto,Henk Barendregt
-25% su kodu BOOKS
Pristatymas per 17-23 d.d.
30 dienų grąžinimo politika
In 1936 the notion of intuitive computability was operationalized in two different ways: via Turing machines and via lambda-calculus. The difference consisted in manipulating beads (bits) for the former approach versus manipulating trees (rewriting lambda-terms) for the latter. Both proposals turned out to formalize the same notion of computability, and led to the Church-Turing Thesis, claiming that intuiti ... Visas aprašymas
Jums taip pat gali patikti
TOP
Six Not-so-easy Pieces: Einstein's Relativity, Symmetry, and Space-Time
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Behave: The Biology of Humans at Our Best and Worst
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Determined: The Science of Life Without Free Will
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Age of Alchemy: How Early Innovators Shaped Modern Chemistry
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Secrets of our DNA: How Genetics has Changed the World
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Why We Sleep: Unlocking the Power of Sleep and Dreams
-25% su kodu BOOKS
Yra sandėlyje
TOP
Biology: A Global Approach, Global Edition
Neil Campbell, Rebecca Orr, Lisa Urry, Peter Minorsky, Michael Cain, Jane Reece, Steven Wasserman
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Why Machines Learn: The Elegant Maths Behind Modern AI
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
A Short History of Nearly Everything 2.0
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Astrophysics for People in a Hurry: Essays on the Universe and Our Place Within It
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Rise and Fall of the Dinosaurs: A New History of a Lost World
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Rise and Reign of the Mammals: A New History, from the Shadow of the Dinosaurs to Us
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Learn Faster, Perform Better: A Musician's Guide to the Neuroscience of Practicing
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Beyond Inheritance: Our Ever-Mutating Cells and a New Understanding of Health
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
A Brief History of Time: From the Big Bang to Black Holes
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
On the Origin of Species
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Thing Explainer: Complicated Stuff in Simple Words
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Introduction to Quantum Mechanics
Darrell F. Schroeter, David J. Griffiths
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Universe: The Definitive Visual Guide
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
Aprašymas
In 1936 the notion of intuitive computability was operationalized in two different ways: via Turing machines and via lambda-calculus. The difference consisted in manipulating beads (bits) for the former approach versus manipulating trees (rewriting lambda-terms) for the latter. Both proposals turned out to formalize the same notion of computability, and led to the Church-Turing Thesis, claiming that intuitive computability is captured in the correct way. This resulted in the foundation of imperative and functional programming. Variants of lambda-calculus are being used in another powerful field of applications, namely proof-checking, the basis for certifying mathematical theorems and thereby high tech industrial products. These two areas of research are still being actively investigated and make lambda-calculus a major tool in the present stages of science and of the industrial revolution. In this book lambda-calculus is considered from another angle: as a study of these tree-like structures, investigating the relation between their shape and their action. This is like studying numbers qualitatively, rather than for their applications dealing quantitatively with objects and phenomena in the world. Barendregt's book 'The Lambda Calculus, its Syntax and Semantics' (1981/84), does treat the subject from the same methodological viewpoint, and includes several open conjectures. In the more than four decades that have passed, most - but not all - of these conjectures have been solved, sometimes in ingenious PhD theses. This 'Satellite' to the aforementioned book presents these solutions in a uniform style and adds other topics of interest.
Daugiau informacijos
| Autorius | Giulio Manzonetto, Henk Barendregt |
|---|---|
| Leidėjas | College Publications |
| Išleidimo metai | 2023 |
| Viršelio tipas | Kieti viršeliai |
| EAN | 9781848904248 |