4 ms·
Oh, so you mean like, supposing that NPI exists, an NPI problem? https://en.wikipedia.org/wiki/NP-intermediate https://en.wikipedia.org/wiki/NP-intermediate >
by GolDDranks 3y ago
Oh, so you mean like, supposing that NPI exists, an NPI problem? https://en.wikipedia.org/wiki/NP-intermediate https://en.wikipedia.org/wiki/NP-intermediate
> There are harder problems in NP
That is an unresolved question. It might turn out that every problem in NP is equally hard. (Up to a polynomial translation cost.)
- robotresearcher 3y agoThanks for the better information!