Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    The Calculi of Lambda-Conversion (AM-6), Volume 6
    The Calculi of Lambda-Conversion (AM-6), Volume 6
    The Calculi of Lambda-Conversion (AM-6), Volume 6
    Ebook88 pages1 hour

    The Calculi of Lambda-Conversion (AM-6), Volume 6

    By Alonzo Church

    4/5

    ()

    Read preview

    About this ebook

    The classic book that inspired Alan Turing and helped to lay the foundation for theoretical computer science

    This book provides a concise introduction to the calculi of lambda-conversion first discovered by Alonzo Church and developed by him in collaboration with his students, S. C. Kleene and J. B. Rosser. The first four chapters present the calculus of lambda-conversion in detail, with subsequent chapters discussing the calculus of λ-K-conversion, the calculus of restricted λ-K-conversion, and the calculus of λ-δ-conversion, as well as the applications of the latter to symbolic logic. Gödel numbers are presented using simplified notation, and the fundamental Church-Rosser consistency theorem is discussed in full. This influential book is one that attracted the interest of Alan Turing—who later completed his PhD under Church’s supervision—and is widely credited with helping to usher in the modern age of computer science.

    Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition into the twenty-first century as Princeton looks forward to publishing the major works of the new millennium.

    LanguageEnglish
    PublisherPrinceton University Press
    Release dateMar 2, 2016
    ISBN9781400881932
    The Calculi of Lambda-Conversion (AM-6), Volume 6

    Read more from Alonzo Church

    Related to The Calculi of Lambda-Conversion (AM-6), Volume 6

    Titles in the series (100)

    View More
    View More

    Related ebooks

    Mathematics For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      Why Mathematicians Should Stop Naming Things After Each Other

      Sep 2, 2020

      Any student of modern math must know what it feels like to drown in a well of telescoping terminology. For a high-profile example, let’s take the Calabi-Yau manifold, made famous by string theory. A Calabi-Yau manifold is a compact, complex Kähler ma

      6 min read

    • Article

      The Universe Began With a Big Melt, Not a Big Bang

      Oct 5, 2017

      There are two tantalizing mysteries about our universe, one dealing with its final fate and the other with its beginning, that have intrigued cosmologists for decades. The community has always believed these to be independent problems—but what if the

      10 min read

    • Article

      A Universe Made of Tiny, Random Chunks: The space-time that makes up our universe is inherently uncertain.

      Jun 6, 2013

      One of science’s most crucial yet underappreciated achievements is the description of the physical universe using mathematics—in particular, using continuous, smooth mathematical functions, like how a sine wave describes both light and sound. This is

      6 min read

    • Article

      Microcontrollers In Amateur Radio

      Aug 1, 2022

      My way of teaching about program data has always been a little different than the way most approach the subject. As you may know, pointers in C are a special type of variable that allows you to access data in a very efficient manner. Indeed, many com

      6 min read

    • Article

      Schrödinger’s Cat When Nobody Is Looking

      Aug 26, 2020

      Some of the most perplexing topics in physics revolve around quantum theory. The quandary is seen most famously in the Schrödinger’s cat question and the issue of information loss in black hole evaporation. Richard Feynman said, “I think that I can s

      13 min read

    • Article

      A Supermassive Lens On The Constants Of Nature

      Nov 25, 2020

      The 2020 Nobel Prize in Physics went to three researchers who confirmed that Einstein’s general relativity predicts black holes, and established that the center of our own galaxy houses a supermassive black hole with the equivalent of 4 million suns

      9 min read

    • Article

      Are Neural Networks About to Reinvent Physics?

      Nov 21, 2019

      Can AI teach itself the laws of physics? Will classical computers soon be replaced by deep neural networks? Sure looks like it, if you’ve been following the news, which lately has been filled with headlines like, “A neural net solves the three-body p

      9 min read

    • Article

      Physicists Attack Math’s $1,000,000 Question

      Apr 4, 2017

      Physicists are attempting to map the distribution of the prime numbers to the energy levels of a particular quantum system.

      4 min read

    • Article

      The Trouble with Theories of Everything: There is no known physics theory that is true at every scale—there may never be.

      Oct 1, 2015

      Whenever you say anything about your daily life, a scale is implied. Try it out. “I’m too busy” only works for an assumed time scale: today, for example, or this week. Not this century or this nanosecond. “Taxes are onerous” only makes sense for a ce

      8 min read

    • Article

      Babbage And Running His Many Engines

      Nov 16, 2021

      Mike Bedford Like most of us, Mike tended to think of the likes of Alan Turing and John von Neumann as the pioneers of computing, so delving further into Charles Babbage’s creations was truly inspiring. Discussion about the first ever computer often

      11 min read

    • Article

      Infinite Energy

      Apr 19, 2021

      Infinite Energy
      11 min read

    • Article

      Fine Tuning Is Just Fine

      Sep 20, 2018

      It is hard to overstate the anticipation that preceded the opening of the Large Hadron Collider (LHC) 10 years ago. Smashing protons together at energies well above those produced at any previous particle accelerator, the LHC seemed capable of vindic

      9 min read

    • Article

      To Understand Your Past, Look to Your Future: An alternative to the Newtonian worldview promises to help explain quantum weirdness.

      May 19, 2016

      You’re thinking about time all wrong, according to our best physical theories. In Einstein’s general theory of relativity, there’s no conceptual distinction between the past and the future, let alone an objective line of “now.” There’s also no sense

      9 min read

    • Article

      Why The Holographic Principle Is So Exciting

      Mar 13, 2018

      One of the most cutting-edge theories in theoretical physics, the holographic principle, holds holds that the universe is 3D image projected off a 2D surface, much like a hologram emerges from a sheet of photographic film. “In my view, the discovery

      4 min read

    • Article

      How Physics Is Like Three-Chord Rock: Like a set of common chords, the same math appears in diverse fields of physics.

      Jun 12, 2014

      A few years back, 12 million of us clicked over to watch the “Pachelbel Rant” on YouTube. You might remember it. Strumming repetitive chords on his guitar, comedian Rob Paravonian confessed that when he was a cellist, he couldn’t stand the Pachelbel

      6 min read

    • Article

      Will Quantum Mechanics Swallow Relativity?

      Jun 8, 2017

      It is the biggest of problems, it is the smallest of problems. At present physicists have two separate rulebooks explaining how nature works. There is general relativity, which beautifully accounts for gravity and all of the things it dominates: orbi

      17 min read

    • Article

      Will Quantum Mechanics Swallow Relativity?: The contest between gravity and quantum physics takes a new turn.

      Oct 29, 2015

      It is the biggest of problems, it is the smallest of problems. At present physicists have two separate rulebooks explaining how nature works. There is general relativity, which beautifully accounts for gravity and all of the things it dominates: orbi

      17 min read

    • Article

      Researchers Gain New Understanding From Simple AI

      Apr 15, 2022

      In the last two years, artificial intelligence programs have reached a surprising level of linguistic fluency. The biggest and best of these are all based on an architecture invented in 2017 called the transformer. It serves as a kind of blueprint fo

      5 min read

    • Article

      What Is Cfd

      Jun 21, 2022

      What Is Cfd
      3 min read

    Related categories

    Reviews for The Calculi of Lambda-Conversion (AM-6), Volume 6

    4/5

    1 rating0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      The Calculi of Lambda-Conversion (AM-6), Volume 6 - Alonzo Church

      Enjoying the preview?
      Page 1 of 1