Вероятность существования алгоритма раскрытия игры ''Сапёр''

после оплаты (24/7)
(для всех устройств)
(в т.ч. для Apple и Android)
Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра ''Сапёр''. В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье
LF/660441/R
Характеристики
- ФИО Автора
- Виноградова Е.В.
Ляхов А.Ф. - Язык
- Русский
- Дата выхода
- 2007