Great Ideas in Theoretical Computer Science - Turing's Legacy

Great Ideas in Theoretical Computer Science - Turing's Legacy

Ryan O'Donnell via YouTube Direct link

Intro

1 of 9

1 of 9

Intro

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Great Ideas in Theoretical Computer Science - Turing's Legacy

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Problem: A mapping of instances to solutions.
  3. 3 Downsides as a formal definition
  4. 4 Interpreters
  5. 5 Inventing TM programming language
  6. 6 Defining Turing Machines
  7. 7 OFFICIAL PICTURE of a Turing Machine
  8. 8 OFFICIAL DEFINITION of Turing Machines
  9. 9 Some TM subroutines and tricks

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.