3 ms·
I think Aaronson himself addressed most of this criticism in the survey. Look under "The Kitchen-Sink Objection" and "The Mathematical Snobbery Objection".
by sebastialonso 6y ago
I think Aaronson himself addressed most of this criticism in the survey. Look under "The Kitchen-Sink Objection" and "The Mathematical Snobbery Objection".
- adamnemecek 6y agoUsage of Fourier in complexity theory still assumes that Fourier is O(n*log(n)).