Внутренняя память машины Тьюринга
две ячейки: Q — ячейка признаков состояния {q1, q2, · · · , qm}, машины Тьюринга (точнее той её части, которая выполняет действия над данными).
всегда начинается с нуля, в ней запрещено появление цифр 8 и 9.
две ячейки: Q — ячейка признаков состояния {q1, q2, · · · , qm}, машины Тьюринга (точнее той её части, которая выполняет действия над данными).
оценивается функцией зависимости объема работы, выполняемой алгоритмом, от размера входных данных.
задает очередность выполнения операций, указанных в выражении.