ToKCast cover image

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

ToKCast

00:00

How to Decrypt a Message Hidden in a Huge Number

The numbers 11, 16, 21, 26 All have a Reminder of 1. That's got a period of 2 It's repeating every 2Numbers are itself A product of huge prime factors. The only way to decrypt such a message Hidden in this number Is to find those prime factors And the only way we know how to do this so far is to begin at 2 and then start checking one at a time.

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