, буду вам очень благодарна 1. Одномісна функція Х з знаком оклику:
A. Обчислювання за Тюрінгом,
B. Частково обчислювальна,
C. Примітивно рекурсивна,
D. булевою

2. Функція Акермана є:
A. Примітивно рекурсивною,
B. Частково рекурсивною,
C. Загально рекурсивною але не примітивна,
D. Частково рекурсивною але не примітивно рекурсивною

3. Така функція яку можна реалізувати за до деякої машиною Тюрінга називається:
A. Поліномом Жигалкіна,
B. Обчислювання за Тюрінгом функція,
C. Булева,
D. Алгоритмом Маркова

anastia15    1   22.04.2021 14:04    0