Ep 168: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 1
ToKCast
00:00
How to Multiply Prime Numbers Together to Get a Final Number
Prime numbers are like the atoms of numbers they are the atomic numbers if you like every other number can be made up of a combination by multiplying them. As the numbers get big it becomes very very hard to figure out what the prime numbers are that make that number up. A computer would find the smaller one of the two factors 2,500,94,209 in just over a second however an input 10 times as large would have a square root that was about three times as large so factoring it by this method would take up to three times as long. The most obvious method of factorization is to divide the input number by all possible factors starting with two and continuing with every odd number until
Transcript
Play full episode
