Hacker News new | ask | show | jobs
by whatshisface 2064 days ago
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.
1 comments

However the number of stock data points goes up over time, making it more like 2^(n*t) cost.