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 Transmit a Secret Message

"I'm stealing this example from an Australian mathematician From Deakin University Her name is Victoria Lynn Batton So I'm stealing all of her numbers rather than trying to think up them" "Let me use her numbers And I'll turn it into my own explanation Because yeah Like I say Otherwise it just takes too long to do all this" We start by choosing a couple of prime numbers Now in reality of course You choose really big ones That are so unwieldy No computer can possibly Figure out what they are. Once they've been multiplied together we're going to make this artificially very easy Just to see the process Okay, so let's say you pick 11 and 17 They're going to be

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