Нужна ваша , буду вам очень признательна вам зарание

1. Одномісна функція Х з знаком оклику:

A. Обчислювання за Тюрінгом,

B. Частково обчислювальна,

C. Примітивно рекурсивна,

D. булевою

2. Функція Акермана є:

A. Примітивно рекурсивною,

B. Частково рекурсивною,

C. Загально рекурсивною але не примітивна,

D. Частково рекурсивною але не примітивно рекурсивною

3. Така функція яку можна реалізувати за до деякої машиною Тюрінга називається:

A. Поліномом Жигалкіна,

B. Обчислювання за Тюрінгом функція,

C. Булева,

D. Алгоритмом Маркова

4. Для знаходження функції, що задана на деякому алфавіті, тоді і тільки тоді існує алгоритм для знаходження:

A. Функцією одного аргументу,

B. нормально обчислювальною,

C. булевою функцією,

D. визначеною на множині дійсних чисел

5. Предметна змінна у функції називається зв’язною якщо:

A. Вона не стоїть під знаком Квантора,

B. Якщо вона стоїть під знаком Квантора,

C. Вона відсутня у формулі,

D. Вона дорівнює 0

6. Задати булеву функцію можна:

A. За до таблиці істинності,

B. за до матриці інцидентності,

C. таблиці значень,

D. функції при належності.

46hitman46    3   22.04.2021 01:01    0