3 отношения: Рекурсивный язык, Машина Тьюринга, Вычислительная сложность.
Рекурсивный язык
В математической логике и информатике рекурсивный язык — тип формального языка, также называемый разрешимым или разрешимым по Тьюрингу.
Новый!!: Класс R и Рекурсивный язык · Узнать больше »
Машина Тьюринга
Художественное представление машины Тьюринга Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина).
Новый!!: Класс R и Машина Тьюринга · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Класс R и Вычислительная сложность · Узнать больше »