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

Main
Mathematics - Probability
Вероятность существования алгоритма...

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

Виноградова Е.В., Ляхов А.Ф.

0 / 0

0 comments

Bu kitabı nə dərəcədə bəyəndiniz?

Yüklənmiş faylın keyfiyyəti necədir?

Kitabın keyfiyyətini qiymətləndirə bilmək üçün onu yükləyin

Yüklənmiş faylların keyfiyyəti necədir?

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

Kateqoriyalar:

Mathematics - Probability

İl:

2007

Dil:

russian

Səhifələr:

Fayl:

PDF, 765 KB

IPFS:

russian, 2007

Onlayn oxumaq