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 rajansaini on Wednesday October 21, 2020 @02:11AM (#24845190)
I didn't read the full paper carefully, but does this mean P != NP? :)
[ Parent | on HN ]
Re:Markets are efficient if and only if P=NP (2010) by Dylan16807 on Wednesday October 21, 2020 @02:42AM (#24845319)
The paper blatantly lies about proving that if P=NP, then markets are efficient.

It actually argues that if P=NP, and Moore's law continues indefinitely, then eventually someone could build an efficient market.

[ Parent | on HN ]
Re:Markets are efficient if and only if P=NP (2010) by whatshisface on Wednesday October 21, 2020 @10:42AM (#24848337)
If Moore's law continues indefinitely, then we will climb the 2^n NP problem cost with a 2^t computer speed, which means that any specific NP-hard problem will become solvable in an amount of time linear in n.
[ Parent | on HN ]
Re:Markets are efficient if and only if P=NP (2010) by Dylan16807 on Wednesday October 21, 2020 @05:51PM (#24852639)
However the number of stock data points goes up over time, making it more like 2^(n*t) cost.
[ Parent | on HN ]
Re:Markets are efficient if and only if P=NP (2010) by jsharf on Wednesday October 21, 2020 @02:18AM (#24845221)
lol
[ Parent | on HN ]
Re:Markets are efficient if and only if P=NP (2010) by philosopher1234 on Wednesday October 21, 2020 @02:23AM (#24845239)
we did it reddit
[ Parent | on HN ]