• Alonzo Church (June 14, 1903 – August 11, 1995) was an American mathematician, computer scientist, logician, and philosopher who made major contributions...
    23 KB (2,194 words) - 11:49, 23 March 2024
  • a Turing machine. The thesis is named after American mathematician Alonzo Church and the British mathematician Alan Turing. Before the precise definition...
    57 KB (6,697 words) - 14:19, 27 March 2024
  • S. comedian Alonzo Church (1903–1995), U.S. mathematician and computer scientist Alonzo Clemons, U.S. autistic savant clay sculptor Alonzo B. Coons (1841–1914)...
    3 KB (440 words) - 14:31, 27 January 2024
  • whether a given statement is provable using the rules of logic. In 1936, Alonzo Church and Alan Turing published independent papers showing that a general...
    19 KB (2,624 words) - 16:58, 24 February 2024
  • Thumbnail for Turing machine
    "universal" nature was introduced by Alonzo Church. Church's work intertwined with Turing's to form the basis for the Church–Turing thesis. This thesis states...
    74 KB (9,581 words) - 18:01, 31 March 2024
  • established, in cooperation with EATCS, EACSL and the Kurt Gödel Society, the Alonzo Church Award for Outstanding Contributions to Logic and Computation. The list...
    4 KB (470 words) - 12:55, 28 February 2023
  • Thumbnail for Alonzo Church (college president)
    Alonzo Church (April 9, 1793 – May 18, 1862) was the sixth president of the University of Georgia (UGA). He served in that capacity from 1829 until his...
    5 KB (421 words) - 17:58, 19 August 2023
  • Thumbnail for Church–Rosser theorem
    sequences of additional reductions. The theorem was proved in 1936 by Alonzo Church and J. Barkley Rosser, after whom it is named. The theorem is symbolized...
    8 KB (1,203 words) - 15:21, 9 November 2023
  • Thumbnail for Stephen Cole Kleene
    January 25, 1994) was an American mathematician. One of the students of Alonzo Church, Kleene, along with Rózsa Péter, Alan Turing, Emil Post, and others...
    15 KB (1,354 words) - 13:07, 21 April 2024
  • simulate any Turing machine. It was introduced by the mathematician Alonzo Church in the 1930s as part of his research into the foundations of mathematics...
    85 KB (11,500 words) - 21:06, 26 April 2024