22. Georg Cantor
(1845 - 1918)
• “Über eine Eigenschaft
des Inbegriffes aller
reellen algebraischen
Zahlen (On a Property of
the Collection of All Real
Algebraic Numbers)”,
Cantor, 1874.
• 集合論的誕⽣生。
47. Ludwig Wittgenstein
(1889 – 1951)
• Tractatus Logico-
Philosophicus (Logical-
Philosophical Treatise,
邏輯哲學論):
• “Whereof one cannot
speak, one must pass
over in silence.”
48. 可計算性
• Alonzo Church: λ-calculus, 1930s.
• Alan Turing: 圖寧機器 (Turing Machine).
• Church, Stephen Kleene, J. Barkley Rosser:
遞迴函數。
• 他們的能⼒力都相等。