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 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

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