News for hackers. Stuff that matters.

A comment on Markets are efficient if and only if P = NP (2010). Parent comment

Re:Markets are efficient if and only if P = NP (2010) by leereeves on Friday June 01, 2018 @06:20AM (#17204036)
That's assuming computational resources could grow forever without limit, which of course they can't.
[ Parent | on HN ]
Re:Markets are efficient if and only if P = NP (2010) by QML on Friday June 01, 2018 @06:34AM (#17204103)
To add on: Moore's law is "dying", and that places further pressure on algorithms to get faster.

However, even in an exponential world, I am reminded of a quote:

"exponential algorithms make polynomially slow progress, while polynomial algorithms advance exponentially fast".

[ Parent | on HN ]
Re:Markets are efficient if and only if P = NP (2010) by babypistol on Friday June 01, 2018 @06:39AM (#17204123)
Yeah, in this case we are back to square one and P vs NP again seems irrelevant to me.
[ Parent | on HN ]