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

після оплати (24/7)
(для всіх пристроїв)
(в т.ч. для Apple та Android)
Одна з основних проблем сучасної теорії алгоритмів пов'язана з проблемою обчислюваності, тобто з проблемою існування алгоритму обчислення функції і його складністю. Прикладом задачі, в якій невідомо існування алгоритму рішення, є гра ''Сапер''. У роботі за допомогою теорії перколяції показана можливість визначення ймовірності існування алгоритму розкриття цієї гри. Н а диску розміщена програма до статті
LF/660441/R
Характеристики
- ФІО Автора
- Виноградова Е.В.
Ляхов А.Ф. - Мова
- Російська
- Дата виходу
- 2007