Ep 168: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 1
ToKCast
00:00
How to Find the Prime Factors of a Number
The reverse operation does become intractable if you have to find the factors of a particular number and when i say factors i should say prime factors of a number it can be a heck of a lot harder. There's even a special case of this what if you take two really huge prime numbers that are known to be prime and you multiply them together to get an unbelievably huge number which only has two factors namely the two prime numbers that you've multiplied together there are no two other numbers in the universe that exist in in reality physical or abstract that can be multiplied together to give a big number.
Transcript
Play full episode
