What is an example of an NP-intermediate problem not known to exist in P or NP-complete?
The graph isomorphism problem, the discrete logarithm problem and the integer factorization problem are examples of problems believed to be NP-intermediate.
Каков пример NP-промежуточной задачи, о существовании которой не известно в P или NP-полной?
Проблема изоморфизма графов, проблема дискретного логарифма и проблема факторизации целых чисел являются примерами задач, которые считаются NP-промежуточными.