Профессор математики Ричард Кейи (Richard Kaye) из Бирмингемского университета, начав играть в "Сапера", заинтересовался математикой, стоящей за этой игрой. После нескольких недель игры профессор понял, что игра на гораздо большей сетке имеет те же математические характеристики, что и математическая задача, известная как "P или NP".

Заключается она в том, чтобы найти ответ на вопрос: какова сложность алгоритма решения той или иной задачи. Известно, что NP-полные задачи не поддаются решению перебором вариантов на компьютере в отличие от полиномиальных задач. Кейи утверждает, что человек, нашедший алгоритм определения всех комбинаций расположения мин на увеличенном "Сапере", решит таким образом задачу "P или NP". Clay Mathematics Institute в Кембридже (штат Массачусетс) предложил $1 миллион тому, кто решит эту задачу. Забавно, что простейшая игра, служащая для многих развлечением, имеет в своей основе сложнейшую математическую задачу.
По информации "Компьютерры".