Re:Markets are efficient if and only if P = NP (2010)
by detaro on Friday June 01, 2018 @06:40AM
(#17204129)
> According to the computer that flew away the amount of time that it takes to solve the problem can be considered ~P in a way.
No, since it can only save a constant factor of time. (Also, dragging random physics into a mathematical model based on a different view of the world isn't really helpful to understanding it. "Time" is computational steps, not seconds)
No, since it can only save a constant factor of time. (Also, dragging random physics into a mathematical model based on a different view of the world isn't really helpful to understanding it. "Time" is computational steps, not seconds)