загальнорекурсивний
[zɑɦɑlʲnorɛkursɪʋnɪj] Прикметник
Буква:З
Значення
-
(у математичній логіці та теорії обчислюваності) такий, що належить до класу функцій, які можуть бути обчислені за допомогою механічного процесу (алгоритму) за скінченну кількість кроків; обчислюваний за Тюрінґом.
-
(у теорії алгоритмів) такий, що стосується властивості функції бути повністю обчислюваною, тобто існування алгоритму, що дає значення функції для будь-яких допустимих значень аргументів.
Правопис та відмінювання
Граматичні форми:
н. загальнорекурсивний, р. загальнорекурсивного, д. загальнорекурсивному, з. загальнорекурсивного, о. загальнорекурсивним, м. загальнорекурсивнім