2019-5-10 12:04 |
Оказалось, что существование алгоритма, который вычисляет, победит ли данный игрок, эквивалентно проблеме остановки — классической задаче теории алгоритмов, неразрешимость которой доказал Алан Тьюринг в 1936 году...
Подробнее читайте на echo.msk.ru ...