Однією з областей активних досліджень є пошук нових distNP-повних проблем. Однак пошук таких проблем може бути складним через результат Гуревича, який показує, що будь-яка задача розподілу з плоским розподілом не може бути distNP-повною, якщо EXP = NEXP.
Виправте зв'язність речення: одна з областей активних досліджень включає пошук нових distNP-complete проблем. Пошук таких проблем може бути складним через результат Гуревича, який показує, що будь-яка задача розподілу з плоским розподілом не може бути distNP-повною, якщо EXP = NEXP.