What is an example of an NP-intermediate problem not known to exist in P or NP-complete?
They are some of the very few NP problems not known to be in P or to be NP-complete.
Каков пример NP-промежуточной задачи, о существовании которой не известно в P или NP-полной?
Это одни из немногих NP-задач, о которых не известно, что они находятся в P или являются NP-полными.