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

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

Виноградова Е.В., Ляхов А.Ф.
Quanto ti piace questo libro?
Qual è la qualità del file?
Scarica il libro per la valutazione della qualità
Qual è la qualità dei file scaricati?
Одна из основных проблем современной теории алгоритмов связана с проблемой вычислимости, т.е. с проблемой существования алгоритма вычисления функции и его сложностью. Примером задачи, в которой неизвестно существования алгоритма решения, является игра ''Сапёр''. В работе с помощью теории перколяции показана возможность определения вероятности существования алгоритма раскрытия этой игры. Н а диске размещена программа к статье
Anno:
2007
Lingua:
russian
Pagine:
8
File:
PDF, 765 KB
IPFS:
CID , CID Blake2b
russian, 2007
Leggi Online
La conversione in è in corso
La conversione in non è riuscita

Termini più frequenti