ToKCast cover image

Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm

ToKCast

CHAPTER

The Intractable Factorization of Large Numbers

The reverse of multiplication Factorization becomes Intractable. The increase in time taken For each additional digit It's not just 30% It's 300% A factor of 3 times more Tripling the running time he says. Once you get to a number that is the product of factors Each of which is 25 digits long We find it would occupy all the computers on Earth for centuries That fact can be exploited And it is exploited By those who want to send Secret messages.

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner