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 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 ]