Вероятность существования алгоритма раскрытия игры ''Сапёр''
Виноградова Е.В., Ляхов А.Ф.
Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра ''Сапёр''. В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье
Kateqoriyalar:
İl:
2007
Dil:
russian
Səhifələr:
8
Fayl:
PDF, 765 KB
IPFS:
,
russian, 2007