Re:Markets are efficient if and only if P=NP (2010)
by adamnemecek on Thursday October 22, 2020 @12:38PM
(#24859943)
Are we talking about analog computers?
Re:Markets are efficient if and only if P=NP (2010)
by FeepingCreature on Sunday October 25, 2020 @02:08PM
(#24888450)
Yes.
What I was pointing out is that digital implementations have this exact same property -- if the input is bounded in the sense that there are a maximum number of bits being fed into your digital computer then the maximum runtime is a constant equal to the maximum runtime for any of those finite inputs -- i.e., the runtime is O(1) for the inputs you're actually able to provide (the exact same inputs you could provide to the photonic processor to achieve a constant-time Fourier transform). To scale up beyond that threshold you still need more time or more/better processors.