Topic Index
Concepts and topics from the lectures, in the lecturers’ own words, with links to the moment each is discussed.
a priori (8)
A star (3)
actual infinity (3)
ad hominem (2)
Adam (2)
Alan Cobham (2)
Alan Turing (3)
Albert Einstein (2)
algorithm (3)
algorithmic shortcut (10)
analytic (2)
anti-realism (2)
Archimedes (2)
Aristophanes (2)
Aristotle (6)
axiom of choice (5)
Bacon (2)
being (2)
being is (6)
Bell's Theorem (2)
Bertrand Russell (3)
Big Bang (4)
billiard ball (6)
Bletchley Park (2)
Bohr (5)
Bolzano (2)
both routes (2)
Cantor (5)
Cantor space (2)
category mistake (3)
causality (5)
cause and effect (4)
contingent (3)
contradiction (2)
countable choice (2)
custom or habit (3)
David Hilbert (5)
David Hume (2)
Dedekind (5)
Descartes (11)
detector (3)
diagonalization (4)
Don Knuth (2)
dream argument (2)
Edsger Dijkstra (2)
Einstein (2)
empirical (2)
empiricism (2)
entanglement (2)
epistemology (2)
equinumerous (3)
essence (2)
evil demon (2)
false judgment (2)
finite words (2)
first cause (2)
first meditation (3)
foreign language (2)
forms (2)
Frege (4)
Galileo (8)
geometric series (2)
George Dantzig (4)
Godel (2)
Google Maps (2)
googolplex (2)
grow up (2)
halting problem (7)
hard electron (2)
hard problems (4)
hardness box (4)
Heraclitus (3)
Hilbert's bus (2)
Hilbert's Hotel (2)
Hilbert's train (2)
Hume (6)
idea (3)
impression (2)
infinite regress (2)
infinite series (2)
infinite sum (2)
infinity (2)
instrumentalist (2)
Isaac Newton (2)
Jack Edmonds (3)
John Bell (2)
John von Neumann (5)
judgment (2)
Kant (5)
Karatsuba (2)
knowledge (2)
Kolmogorov (2)
Kurt Gödel (3)
lambda calculus (2)
Law Number One (2)
laws of logic (2)
laws of nature (3)
Leibniz (2)
Leonid Levin (3)
Levin (2)
linearly ordered (2)
logical fallacy (2)
logos (4)
macroscopic (2)
magnetic fields (2)
matters of fact (3)
metaphysics (3)
midwife (3)
Milky Way galaxy (2)
modal logic (2)
multiverse view (2)
n cross n (2)
natural numbers (6)
Newton (3)
Nietzsche (3)
nihilism (2)
NP problems (3)
NP-complete (3)
NP-completeness (5)
P equal to NP (3)
P versus NP (6)
Parmenides (3)
partial products (2)
pink sunglasses (2)
Plato (2)
polynomial (2)
polynomial time (3)
potentialism (2)
power set (2)
Protagoras (4)
quantum mechanics (11)
quantum theory (2)
Rain Dogs (2)
rational numbers (3)
rationalism (2)
rationalist (2)
real numbers (6)
reduction (4)
redundant work (4)
Rene Descartes (2)
Richard Karp (3)
row of dominoes (2)
Rule One (2)
Rule Two (2)
Russell (2)
S4.2 (2)
Schrodinger (2)
shortest path (3)
simplex method (2)
simulation (2)
Socrates (3)
Stephen Cook (3)
stochastic (2)
strictly larger (3)
Sudoku (4)
Superposition (5)
supertasks (3)
synthetic (2)
tabula rasa (2)
The Apology (2)
the Bible (3)
The Clouds (3)
the matrix (3)
The Meditations (3)
The Republic (3)
the Sophist (3)
the turkey (3)
Theaetetus (5)
Theodorus (4)
thinking thing (3)
Tim Maudlin (2)
Travis Norsen (2)
true judgment (2)
Turing (2)
Turing machine (10)
unicorn (2)
unit square (2)
universality (2)
Von Neumann (10)
wave function (3)
wax block (2)
wax block model (2)
well order (2)
white electron (3)
Wigner (3)
wind egg (2)
windy path (2)
Xenophon (2)
Zeno (3)
Zeno's paradox (2)
zigzag path (2)