теория вычислений

  1. Admin

    UFOLABSNEWS Занятой бобёр вышел из-под контроля: машина Тьюринга из 10 состояний обогнала число Грэма.

    Машина Тьюринга с 10 состояниями установила новый рекорд, превзойдя число Грэма по сложности вычислений. Это достижение демонстрирует, насколько сложными могут быть даже относительно простые вычислительные системы. Точное значение BB(10) до сих пор остаётся неизвестным, что делает этот результат...