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

Specific topics covered in this lecture: computational universality, the Church-Turing thesis, equivalent computational systems, smallest universal Turing machine, computational universality of toys / nuts-and-bolts / water pipes / billiards, complex gravitational systems, chaos and the butterfly effect, computable puzzles and games, chess, Jeopardy, AlphaGo, self-driving cars and Tesla Model S, uncomputable things: humor / emotions / weather / turbulence / tsunamis / elections / compound pendulums, fractals, algorithmic art, context-sensitive grammars and languages
Theory of Computation (CS3102), Lecture 16, Professor Gabriel Robins, Spring 2018Gabe and Meghan dancing - Dernière DanseDance Party, River, Jen & Zach, Lydia & Tim, Natalya & Mike, May 2025Algorithms Lecture 10, Sept 26, 2019Tim and Gabe dancing, with 20 spins in a row! (Marriott Hotel, March 2026)Theory of Computation (CS3102), Lecture 22, Professor Gabriel Robins, Spring 2018Theory of Computation (CS3102), Lecture 21, Professor Gabriel Robins, Spring 2018 PanoptoAmy dancing 3-way with Sinai and Gabe, June 2026Theory of Computation CS6160 Lecture 14 part 2 of 2 Gabriel Robins Spring 2018Algorithms Lecture 08, Sept 19, 2019 - PanoptoTheory of Computation (CS3102), Lecture 23, Professor Gabriel Robins, Spring 2018Anna and Cristian dancing Tango (Milonga), May 2025
Gabriel Robins |

Theory of Computation (CS3102), Lecture 16, Professor Gabriel Robins, Spring 2018

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER