
Ep 168: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 1
ToKCast
00:00
The Importance of Using the Standard Method to Multiply Numbers
Brett Hall: The only way of doing prime factorization is to run through in sequence one at a time all the numbers that could possibly be factors. He says decomposing them into their prime factors is an intractable problem. Brett Hall: This is the basis of certain kinds of cryptographic security okay so that's Brett Hall's explanation of this let's go to the book and we'll see what David Deutsch has to say about some of this kind of stuff.
Transcript
Play full episode