
Карточная Magic способна изображать вычислительную машину.
Карточная Magic способна изображать вычислительную машину. Исследователи построили особую игровую конфигурацию, где взаимодействие карт воспроизводит работу машины Тьюринга — абстрактного универсального компьютера. Из этого следует, что для некоторых искусственно созданных позиций нельзя придумать общий алгоритм, всегда определяющий исход. За картами с магией скрывается настоящая граница вычислимости.
Продолжите читать факты по этой теме.
Игры →




