r/computerscience • • Mar 04 '20

Landmark Computer Science Proof Cascades Through Physics and Math

https://www.quantamagazine.org/landmark-computer-science-proof-cascades-through-physics-and-math-20200304
153 Upvotes

9 comments sorted by

39

u/DatBoi_BP Mar 05 '20

Are Alice and Bob always used as throwaway names in CS literature?

39

u/almuncle Mar 05 '20

Yep. Alice, Bob, Charlie -> A, B, C.

Also, in cryptography, Eve <-> Eavesdropper.

9

u/Sleepy_Tortoise Mar 05 '20

Yeah most CS textbooks and papers I've read will use Alice and Bob

1

u/SakishimaHabu Mar 05 '20

Alice and Bob are also in a lot of physics examples.

12

u/[deleted] Mar 04 '20

If you want to jump straight to the paper: link.

14

u/dvmitto Mar 05 '20

The article is very long and thorough. I am not in academia so I'm going to choose to believe this article got the math and compsci right because wow, the depth of what is reported here is astounding, bravo to the writer.