Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра ''Сапёр''. В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье

Скачать книгу бесплатно (pdf, 765 Kb)

---

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