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

Translation of "субрекурсивный" into English

Adjective

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

субрекурсивная f

субрекурсивное n

субрекурсивные pl

более субрекурсивный Comp., m

самый субрекурсивный Super., m

Субрекурсивные функции изучаются в теории вычислимости.

Subrecursive functions are studied in computability theory.

Adjective

Характеризующийся ограниченной вычислительной мощностью по сравнению с полными рекурсивными функциями.

Субрекурсивные алгоритмы часто используются в задачах, где важна эффективность.

Связанный с субрекурсивностью; относящийся к субрекурсивным функциям или классам.

Субрекурсивное ограничение задаёт класс вычислительных процедур.