13 questions · 9 sources · 0 syntheses
Mathematical Logic and Foundations
Formal systems, proof, and the foundations of mathematics.
Source-derived questions
Questions extracted from the papers in this topic, excluding the curated questions above.
- How did Vladimir Voevodsky's homotopy theory for algebraic varieties let him prove Milnor's conjecture?
- How do modern proof assistants like Coq and Lean rely on the Curry-Howard correspondence to verify mathematical proofs?
- How does temporal logic let you express properties like 'the system will eventually respond' with mathematical precision?
- What architectural idea did Milner's LCF proof-assistant establish that later proof assistants still follow?
- What areas of mathematics did Sierpiński contribute to across his prolific career?
- What did Paul Cohen prove about the continuum hypothesis, and what does it mean for a mathematical statement to be 'independent' of an axiom system?
- What did the Logic Theorist program accomplish when it tackled Principia Mathematica's theorems?
- What is do-calculus, and how does it distinguish correlation from causation?
- What is temporal logic, and why did Amir Pnueli think it was suited to describing computer programs?
- What is the Curry-Howard correspondence, and what does it say about the relationship between logical proofs and computer programs?
- What theoretical foundations did Turing's 1936 paper lay for computation, years before the machines it described could be built?
- Why did Howard's 1969 note take over a decade to reach publication, and how did it influence programming language theory?