
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.
 Play episode from 37:54 
 Transcript 


