Y
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
Dylan16807
2063 days ago
However the number of stock data points goes up over time, making it more like 2^(n*t) cost.
link