Трудно решаемые задачи

Статья посвящена классификации сложности задач и обсуждению гипотезы Р $\neq$ NP. Рассматривается задача поиска алгоритма раскрытия игры "Сапёр". Показано, что алгоритм раскрытия игры существует с некоторой вероятностью. Следовательно, можно ввести новый класс задач, когда часть индивидуальных задач, принадлежит к классу Р сложности, часть NP сложности, а часть просто не вычислима