ToKCast cover image

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

ToKCast

CHAPTER

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.

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