ToKCast cover image

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

ToKCast

00:00

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.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app