примітивно-рекурсивний
[prɪmitɪʋno-rɛkursɪʋnɪj] Прикметник
Буква:П
Значення
-
(у математичній логіці та теорії обчислюваності) такий, що належить до класу функцій, які можна отримати з найпростіших базових функцій (наприклад, нульової, наступника, проекції) за допомогою скінченної кількості операцій суперпозиції та примітивної рекурсії.
-
(переносно) такий, що побудований за надто простою, механічною та повторюваною схемою, що не передбачає гнучкості чи творчого підходу.
Правопис та відмінювання
Граматичні форми:
н. примітивно-рекурсивний, р. примітивно-рекурсивного, д. примітивно-рекурсивному, з. примітивно-рекурсивного, о. примітивно-рекурсивним, м. примітивно-рекурсивнім