Randomised Computation

Randomised Computation

Churchill CompSci Talks via YouTube Direct link

Probabilistic algorithm

6 of 7

6 of 7

Probabilistic algorithm

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Randomised Computation

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

  1. 1 Intro
  2. 2 Monte Carlo
  3. 3 Non-deterministic Turing Machine
  4. 4 RP (randomised polynomial time)
  5. 5 Arithmetic circuit example
  6. 6 Probabilistic algorithm
  7. 7 Simulation of a randomised algorithm

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.