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