• Thumbnail for Gerhard Gentzen
    Gerhard Karl Erich Gentzen (24 November 1909 – 4 August 1945) was a German mathematician and logician. He made major contributions to the foundations of...
    12 KB (1,046 words) - 23:15, 11 November 2023
  • Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936. It shows that the Peano axioms of...
    16 KB (2,060 words) - 00:21, 12 November 2023
  • every line of a proof is a conditional tautology (called a sequent by Gerhard Gentzen) instead of an unconditional tautology. Each conditional tautology...
    53 KB (5,893 words) - 19:16, 15 April 2024
  • (or Gentzen's Hauptsatz) is the central result establishing the significance of the sequent calculus. It was originally proved by Gerhard Gentzen in his...
    8 KB (1,051 words) - 20:08, 2 October 2023
  • Thumbnail for Turned A
    it is typically read as "for all". It was first used in this way by Gerhard Gentzen in 1935, by analogy with Giuseppe Peano's turned E notation for existential...
    4 KB (409 words) - 07:52, 17 April 2024
  • if it is classically satisfiable. The Gödel–Gentzen translation (named after Kurt Gödel and Gerhard Gentzen) associates with each formula φ in a first-order...
    8 KB (1,019 words) - 15:21, 1 April 2024
  • include a second order completeness axiom. In the 1930s, Kurt Gödel and Gerhard Gentzen proved results that cast new light on the problem. Some feel that Gödel's...
    15 KB (1,500 words) - 01:07, 19 March 2024
  • prove the consistency of foundational theories. Results of Kurt Gödel, Gerhard Gentzen, and others provided partial resolution to the program, and clarified...
    68 KB (8,329 words) - 22:09, 28 April 2024
  • modern form was independently proposed by the German mathematician Gerhard Gentzen in 1933, in a dissertation delivered to the faculty of mathematical...
    67 KB (6,839 words) - 17:46, 1 May 2024
  • and SS officer executed for war crimes Gerhard Gentzen (1909–1945), German mathematician and logician Gerhard Armauer Hansen (1841–1912), Norwegian physician...
    4 KB (529 words) - 22:07, 27 March 2024
  • founders of natural deduction, which he discovered independently of Gerhard Gentzen in the 1930s. He is also known for his research into paraconsistent...
    7 KB (712 words) - 14:55, 10 January 2024
  • result was proven and extended to intuitionistic predicate logic by Gerhard Gentzen (1934, 1935). Stephen Cole Kleene (1945) proved that Heyting arithmetic...
    8 KB (1,178 words) - 23:43, 15 January 2024
  • Gebhardt Arnold Gehlen Willi Geiger (judge) Hans-Dietrich Genscher Gerhard Gentzen Karl Genzken Achim Gercke Herbert Gerigk Karl Gerland Kurt Gerstein...
    46 KB (4,881 words) - 17:57, 17 February 2024
  • indicate universal quantification. It was first used in this way by Gerhard Gentzen in 1935, by analogy with Giuseppe Peano's ∃ {\displaystyle \exists...
    15 KB (2,468 words) - 17:06, 21 March 2023
  • inference. The first systems of natural deduction were developed by Gerhard Gentzen and Stanislaw Jaskowski in the 1930s. The core motivation was to give...
    75 KB (9,106 words) - 07:39, 3 May 2024
  • meaning of propositions with the roles that they can play in inferences. Gerhard Gentzen, Dag Prawitz and Michael Dummett are generally seen as the founders...
    5 KB (574 words) - 15:20, 23 March 2024
  • deduction, truth trees and truth tables. Natural deduction was invented by Gerhard Gentzen and Stanisław Jaśkowski. Truth trees were invented by Evert Willem...
    138 KB (15,679 words) - 14:43, 3 May 2024
  • Thumbnail for Kurt Blome
    2009, p. 128. Eckart Menzler-Trott, Logic's Lost Genius: The Life of Gerhard Gentzen. American Mathematical Society, 2007, p. 200. Deichmann, p. 281. Erhard...
    20 KB (2,356 words) - 21:00, 24 October 2023
  • in a theory that T itself can prove to be consistent. For example, Gerhard Gentzen proved the consistency of Peano arithmetic in a different system that...
    92 KB (12,120 words) - 05:38, 31 March 2024
  • partisans. 1945 – Dietrich Bonhoeffer was executed by hanging. 1945 – Gerhard Gentzen was detained in a prison camp by the Russian forces, where he died...
    16 KB (2,058 words) - 20:53, 21 April 2024
  • numbers set) 1930 Edmund Landau ∀ universal quantifier (for all) 1935 Gerhard Gentzen → arrow (for function notation) 1936 (to denote images of specific...
    13 KB (211 words) - 23:10, 26 February 2024
  • Jaśkowski (1929) and Gerhard Gentzen (1934) independently provided such systems, called calculi of natural deduction, with Gentzen's approach introducing...
    19 KB (2,641 words) - 20:50, 1 September 2023
  • 2023. Menzler-Trott, Eckart (2008). Logic's Lost Genius: The Life of Gerhard Gentzen. AMS. p. 115. ISBN 978-0-8218-3550-0. Akademisk Boldklub. "AB's historie"...
    12 KB (1,028 words) - 01:15, 27 December 2023
  • In 1936, Gerhard Gentzen gave a proof of the consistency of Peano's axioms, using transfinite induction up to an ordinal called ε0. Gentzen explained:...
    47 KB (6,324 words) - 08:56, 11 February 2024
  • Translated as 'The consistency of arithmetic', in The collected papers of Gerhard Gentzen, M. E. Szabo (ed.), 1969. D. Hilbert. 'Die Grundlegung der elementaren...
    8 KB (1,159 words) - 03:11, 8 March 2024
  • )\to ((\phi \to \chi )\land (\chi \to \phi ))} using conjunction. Gerhard Gentzen discovered that a simple restriction of his system LK (his sequent...
    50 KB (7,619 words) - 10:28, 29 April 2024
  • rules for 'natural deduction', which were devised independently by Gerhard Gentzen and Stanisław Jaśkowski in 1934." According to Willard Van Orman Quine...
    3 KB (391 words) - 10:12, 25 January 2024
  • ISBN 9780271026954. Trott, Eckart (2007). Logic's lost genius : the life of Gerhard Gentzen. Providence, RI London: American Mathematical Society London Mathematical...
    8 KB (868 words) - 13:46, 19 August 2023
  • logic Relevant logic Proof-theoretic semantics Ludics System F Gerhard Gentzen Gentzen's consistency proof Reverse mathematics Nonfirstorderizability Interpretability...
    14 KB (1,012 words) - 19:53, 12 November 2023
  • Thumbnail for Paul Bernays
    extraordinary professor without tenure. His most successful student there was Gerhard Gentzen. After Nazi Germany enacted the Law for the Restoration of the Professional...
    10 KB (954 words) - 06:26, 28 March 2024