ru

Субрекурсивный

en

Перевод слова "субрекурсивный" на Английский язык

субрекурсивный
Прилагательное
raiting
субрекурсивный муж.
субрекурсивная жен.
субрекурсивное средн.
субрекурсивные множ.
более субрекурсивный Срав., муж.
самый субрекурсивный Превосх., муж.
Субрекурсивные функции изучаются в теории вычислимости.
Subrecursive functions are studied in computability theory.

Опеределения

субрекурсивный
Прилагательное
raiting
Характеризующийся ограниченной вычислительной мощностью по сравнению с полными рекурсивными функциями.
Субрекурсивные алгоритмы часто используются в задачах, где важна эффективность.
Связанный с субрекурсивностью; относящийся к субрекурсивным функциям или классам.
Субрекурсивное ограничение задаёт класс вычислительных процедур.