Вероятность существования алгоритма раскрытия игры...

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

Виноградова Е.В., Ляхов А.Ф.
Wie gefällt Ihnen dieses Buch?
Wie ist die Qualität der Datei?
Herunterladen Sie das Buch, um Ihre Qualität zu bewerten
Wie ist die Qualität der heruntergeladenen Dateien?
Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра ''Сапёр''. В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье
Jahr:
2007
Sprache:
russian
Seiten:
8
Datei:
PDF, 765 KB
IPFS:
CID , CID Blake2b
russian, 2007
Herunterladen (pdf, 765 KB)
Die Konvertierung in ist im Gange
Die Konvertierung in ist fehlgeschlagen

Am meisten angefragte Begriffe