The probability of the existence of the algorithm for the disclosure of the game "Saper"

after payment (24/7)
(for all gadgets)
(including for Apple and Android)
One of the main problems of modern algorithm theory is associated with the problem of computability, t. e. with the problem of the existence of a function calculation algorithm and its complexity. An example of a problem in which the existence of a solution algorithm is unknown is the game of 'Saper'. In the work with the help of percolation theory, the possibility of determining the probability of the existence of the algorithm for disclosing this game is shown. The disk contains a program for the article
LF/660441/R
Data sheet
- Name of the Author
- Виноградова Е.В.
Ляхов А.Ф. - Language
- Russian
- Release date
- 2007