4 ms·
:-) "Because non-determinism, the magic is that you always guess right. I wish that was true in real life. It would make exams a lot easier." [Lecture 2, 40:26
by FabHK 5y ago
:-) "Because non-determinism, the magic is that you always guess right. I wish that was true in real life. It would make exams a lot easier."
[Lecture 2, 40:26 minutes: https://youtu.be/oNsscmUwjMU?t=2426 https://youtu.be/oNsscmUwjMU?t=2426 ]
- unobatbayar 5y agoIf you study for the exam, wouldn't that make it deterministic?
- remexre 5y agoA non-deterministic Turing machine has the ability to choose "correctly" from a finite set of options. (This corresponds to search, which gives a nice intuitive notion that search can't do better than exponential time without knowledge of the search space unless P=NP.)