Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on The Financial Industry Is Having Its Napster Moment. Parent comment
Just that its NP-hard doesn't mean it's as hard as the halting problem, it could be easily decidable in exponential time.
Complexity analysis is all about the size of the input, it doesn't ignore it.
There are no comments on this comment yet.
Just that its NP-hard doesn't mean it's as hard as the halting problem, it could be easily decidable in exponential time.
Complexity analysis is all about the size of the input, it doesn't ignore it.