ToKCast cover image

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

ToKCast

CHAPTER

The Euclidean Algorithm for Finding Factors

Euclid was a mathematician of Outstanding genius from much earlier than Euler And this method really gets taught in schools. If the numbers are relatively prime Then what that means is their greatest common divisor is one Which means they don't share any factors at all I know, I'm repeating myself but remember, we're doing this if you're curious about this stuff But you don't know much of this mathematics So let's do a silly example An easy example Let's say N is 35 And if you knew nothing about You know, what are the factors of N? Well, you might Let's guess something Let's guess 8 Now 8 For our purposes It's clearly a bad guess

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