
Ep 176: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 2
ToKCast
00:00
Quantum Theory and Intractability
quantum systems do not have that sensitivity but are unpredictable because they behave differently in different universes. In neither case, will any amount of computation lessen the unpredictability? Intractability is a computational resource issue. It refers to a situation where we could readily make the prediction if only we could perform the required computation - but can't due to resources being too large.
Transcript
Play full episode