Ep 168: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 1
ToKCast
00:00
The Factorization of Large Numbers Is Intractable
factorizing a number with 25 digit factors by this method would occupy all the computers on earth for centuries. Even if Knuth is being too pessimistic one need only consider numbers with a few more digits and the task will be many times harder. We don't have a universal quantum computer that can actually do this kind of factorization we know it can be done in principle we just can't yet do it in practice. Next time we're going to talk about the distinction between quantum events which contain uncertainty and classical events which also can contain uncertainty.
Transcript
Play full episode
