Спосіб позначення певного поняття, предмета, властивості, який використовується для присвоєння, збереження, обробки і передачі інформації, називається

Недетермінована машина Тьюринга на кожному розгалуженні обирає напрямок переміщення випадковим чином.

Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був:

Яка функція складності називається експоненційною:

Алфавіт символів, що подається на вхід машини Тьюринга і виводиться на її виході, це

Алфавіт символів, що визначає стан машини Тьюринга, це

Детермінованість означає, що після виконання кожного кроку ми точно знаємо, який крок зробимо наступним.

Вираз тотожньо рівний

Точно визначена множина значень, з яких починається виконання алгоритму – це:

Теорія алгоритмів є частиною