News for hackers. Stuff that matters.
Re:Shor, I’ll do it (2007) by benreesman on Sunday July 31, 2022 @11:08AM (#32296024)
Sidebar: I absolutely adore Scott "I don't give a fuck anymore" Aaronson.

My personal aspirations to this kind of biting wit are futile and vain, but my admiration for it is even greater and some people can bring it off with style to spare, and ever since that uh, thing, Scott is just playing the ten minute guitar solo.

Into to Number Theory with periodicity and modular math might be stretching "nothing more than arithmetic" a bit, but fuck it, this is the best accessible discussion of Shor I've ever read and if there's any justice in the multiverse it will become the go-to link on the topic, which will mean that 10^500 laypeople will roll their eyes at the next 10^500 "quantum computers are the next step after digital computers" Aeon fluff pieces floating by.

Re:Shor, I’ll do it (2007) by carver on Sunday July 31, 2022 @12:05PM (#32296484)
Re:Shor, I’ll do it (2007) by aorth on Sunday July 31, 2022 @12:38PM (#32296709)
I think it was the doxxing against his will by NY Times.

https://www.newyorker.com/culture/annals-of-inquiry/slate-st...

Edit: users pointed out this is a different Scott. My mistake!

Re:Shor, I’ll do it (2007) by Chinjut on Sunday July 31, 2022 @12:48PM (#32296794)
This is a different Scott.
Re:Shor, I’ll do it (2007) by fossuser on Sunday July 31, 2022 @02:29PM (#32297549)
Yeah, though I wonder if Aaronson’s writing tone is somewhat influenced by Alexander’s. At least he reminded me of him by the end.

I’m pretty sure they all know/read each other - related communities/ideas.

PBS also has a (now discontinued) YouTube show called infinite series that did a decent overview of the algorithm and showed examples of a lot of the stuff described here.

Re:Shor, I’ll do it (2007) by cwillu on Monday August 01, 2022 @08:10AM (#32304849)
They both list the other blog as recommended reading (although Shtetl-Optimized still links to Star-Slate-Codex rather than Astral-Codex-Ten).
Re:Shor, I’ll do it (2007) by ithinkso on Sunday July 31, 2022 @02:58PM (#32297806)
> "I don't give a fuck anymore"

This article is from 2007

Re:Shor, I’ll do it (2007) by benreesman on Sunday July 31, 2022 @06:44PM (#32299580)
Haha stop upvoting my wrong comment people!

Apparently Scott never gave a fuck. :) Dope.