Theory of Computation (CS6160) Lecture 06 (Part 2 of 2), Professor Gabriel Robins @GabrielRobins
Theory of Computation (CS6160) Lecture 06 (Part 2 of 2), Professor Gabriel Robins  @GabrielRobins
Uploaded February 2018 | Updated November 2026, 2 days ago
This lecture is part of a course on the Theory of Computation, by Professor Gabriel Robins at the University of Virginia (CS6160 Spring 2018), with PowerPoint slides at http://www.cs.virginia.edu/~robins/cs6160/ and other related videos at http://www.cs.virginia.edu/robins/videos.html

Specific topics covered in this lecture: generalized numbers, Boole, De Morgan, Babbage, difference and analytical engines, Ada Lovelace, Venn, Venn diagrams / humor, Carroll, Alice in Wonderland, Through the Looking Glass, semantics, Cantor, Russell, Principia Mathematica, Russell's paradox, "Pinocchio's paradox", diagonalization disguised, Hardy, Ramanujan, the Hardy-Ramanujan number 1729, Ramanujan identities, Good Will Hunting, Ramsey, pigeon-hole principle, monochromatic triangles in K_6, Ramsey theory, order among chaos, Ramsey numbers, "The Big Picture"
Theory of Computation (CS6160) Lecture 06 (Part 2 of 2), Professor Gabriel RobinsTims workout, December 2025IMG 5110 Nyrene AlpAlgorithms Lecture 18, Oct 29, 2019 - PanoptoAlgorithms Lecture 02, August 29, 2019Algorithms Lecture 11, Oct 1, 2019IMG 5109 Jelena AlpTheory of Computation CS6160 Lecture 14 part 1 of 2 Gabriel Robins Spring 2018Jennifer, Natasha, and Gabe dancing, Nov 5, 2025IMG 5090 Nyrene Nathan GabeAlgorithms Lecture 10, Sept 26, 2019 - PanoptoAlex and Gabe dancing, Feb 2026
Gabriel Robins |

Theory of Computation (CS6160) Lecture 06 (Part 2 of 2), Professor Gabriel Robins

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER