Y
Hacker News
new
|
ask
|
show
|
jobs
by
bisceglie
5890 days ago
John did not make the 'impossible bit' possible, he discovered its inclusion in the spec and recognized whatever it was as impossible to implement.
1 comments
dpritchett
5890 days ago
So it was an NP-complete problem with a fixed time requirement?
Edit: That was rude. My apologies.
link
kscaldef
5890 days ago
More likely it was simply logically inconsistent. That's not at all rare in requirements documents.
link
eru
5890 days ago
A P problem with a fixed time requirement is also not possible.
(But NP may be possible to solve in polynomial time. Who knows?)
link
SandB0x
5889 days ago
John knew?
link
Edit: That was rude. My apologies.