Вероятность существования алгоритма раскрытия игры ''Сапёр''
Виноградова Е.В., Ляхов А.Ф.
Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра ''Сапёр''. В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье
Kategorien:
Jahr:
2007
Sprache:
russian
Seiten:
8
Datei:
PDF, 765 KB
IPFS:
,
russian, 2007