Because of a recent breakthrough by Cook and Mertz on Tree Evaluation, Ryan now shows that every problem solvable in t time on a multitape Turing machine is also solvable in close to √t space […]
Category: scottaaronson
Q1. Did you see Microsoft’s announcement?A. Yes, thanks, you can stop emailing to ask! Microsoft’s Chetan Nayak was even kind enough to give me a personal briefing a few weeks ago. Yesterday I did a […]
It now seems the switch of Cancel Culture has only two settings: everything is cancellable—including giving intellectual arguments against specific DEI policies, or teaching students about a Chinese filler word (“ne-ge”) that sounds a little […]
Part of me feels bad not to have written for weeks about quantum error-correction or BQP or QMA or even the new Austin-based startup that launched a “quantum computing dating app” (which, before anyone asks, […]
1. Trump’s proposal for the US to “take over” Gaza and expel its inhabitants is, like nearly everything else Trump has said and done over the past two weeks and indeed the past decade, completely […]
A few years ago, scientists feared they’d lose their jobs if they said anything against diversity programs. I was against that. Now scientists fear they’ll lose their jobs if they say anything for diversity programs. […]
It’s been almost impossible to get reliable information this week, but here’s what my sources are telling me: There is still a complete freeze on money being disbursed from the US National Science Foundation. Well, […]
Update: In the comments, Craig Gidney points out that Ronit’s O(n log2 n) quantum circuits for the exact QFT were already published by Cleve and Watrous in 2000 (in a paper whose main point was […]
Did Elon Musk make a Nazi salute? Well, not exactly. As far as I can tell, the truth is that he recklessly and repeatedly made a hand gesture that the world’s millions of Nazi sympathizers […]
Err, happy MLK Day! This week represents the convergence of so many plotlines that, if it were the season finale of some streaming show, I’d feel like the writers had too many balls in the […]
Recent Comments