Можете по математике, буду очень благодарна: В вопросах есть ответы, но который из них правильный я не знаю
1. Машина Тюринга це: Вид телеграфам, Механічним калькулятор, Перший комютера, уточнення поняття алгоритму, -
2. Твердження що (будь який алгоритм, може бути реалізованим машину Тюренга, називаються: алгоритмам Маркова, задачею Коші, Тезисом Тюрінга, Поліномом Же Галкіна, -)
3. Стрічка в машині Тюрінга має довжину: Необмежну, 1024 кілобайта, 10 метрів, -
4. Будь яке твердження про яке достовірно відомо, що воно істинне або хибне називається: Висловлення, Заперечення, предикатом, індикацією, -
5. Висловлювання яке є істинним, коли А = хибне, та хибне коли А = істинне, називається: Заперечення, імплікацією, висновком, булевою функцією.
6. Логічне операція, коли висловлювання коли с А та Б утворюються нове, яке істинне коли А та Б істинні, та хибні в будь які інших випадків: інтерполяцією, кон’юнкцією, денюнкцією, -
7. Логічна операція, за до якої з двох висловлювання А та Б, утворюється нове, яке хибне тільки тоді коли хибне А та Б, називають: інтерполяцією, кон’юнкцією, денюнкцією, -
8. Логічна за до якої утворюються нове висловлення коли А та Б однакове та хибне в інших випадках: -
побудови висловлювання, та закономірності їх поєднання вивчає: Алгебра висловлювань, математична алгебра, деньюнкція, заперечення, -
12. Одномісна функція Х з знаком оклику: Обчислювання за Тюрінгом, Частково обчислювальна, Примітивно рекурсивна, булевою, -
13. Функція Акермана є: Примітивно рекурсивною, Частково рекурсивною, Загально рекурсивною але не примітивна, Частково рекурсивною але не примітивно рекурсивною, -
14. Така функція яку можна реалізувати за до деякої машиною Тюрінга називається: Поліномом Жигалкіна, Обчислювання за Тюрінгом функція, Булева, Алгоритмом Маркова, -
15. Для знаходження функції, що задана на деякому алфавіті, тоді і тільки тоді існує алгоритм для знаходження: Функцією одного аргументу, нормально обчислювальною, булевою функцією, визначеною на множині дійсних чисел, -
16. Предметна змінна у функції називається зв’язною якщо: Вона не стоїть під знаком Квантора, Якщо вона стоїть під знаком Квантора, Вона відсутня у формулі, Вона дорівнює 0, -
17. Задати булеву функцію можна: За до таблиці істинності, за до матриці інцидентності, таблиці значень, функції при належності.
18. Задача до якої поліноміальна зводиться N P - повна: N P важкою, рекурсивною, обчислювальною за Тюрінга, розв’язуваною, -
19. Число L кількість букв у слові А називається: мірою слова А, шириною слова А, довжиною слова А, параметром слова А, -
20. Словом в алфавіті А є: будь який не порожність предикат, будь яка послідовність букв з даного алфавіту, булева функція від змінних алфавітом, алгоритм Маркова, -
21. Клас усіх мов, що розпізнаються не детермінованими машинами Тюренга, у яких час роботи при довільний послідовності недетермінованих виборів пономініальних обмежень називається: НП, П, Modus Ponen, Modus Tolen, -
22. Modus Tolen this: алгоритм Маркова, Правило доведення від супротивного, Закон контра позиції, функція істинності, -
23. Modus Ponens це: правило прямого виводу, тезис Черчя, закон вклеювання, теорема Тюрінга, -
24. Вираз А: тавтологію, квантор істинності, функцію істинності, квантор загальності, -
25. Правило виводу перевернуте П від С А з індексом Х, універсальною конкретизацію, квантором загальності, законом дистрибутивності, Modus Ponen, -
26. Правилом виводу П від С перевернуте Е від Х називається: екзестезенційним узагальненим, універсальним узагальнення, універсальною конкретизацію, -
27. Вираз Е перевернуте з індиком Х позначають: функцію істинності, тавтологію, квантор існування, квантор загальності, -
28. Предметна зміння у формулі називається якщо: вона зустрічаються у формулі один раз, не стоїть під знаком квантора, не є замкненою, дорівнює 0, -
29. Формула в якій, всі предмети в змінній називаються: зв’язною, повною, перелічуваною, замкненою, -
30. Функція яка задана на множині всіх висловлювання і може набувати: функцією при належності, логічне значенням, формулою, функцією істинністю, -
31. Бінарне відношення яке є транзитивним, рефлексивним та симетричним: відношення еквівалентності, двомісним предикатом, булевою функцією, машиною Тюрінга, -
32. В матриці рефлексивного відношення всі елементи головної діагоналі дорівнюють: 1, 0, -1, є різними, -
33. Задати булеву функцію за до : таблиці істинності, матриці інцидентності, функції залежності, таблиці значень, -
34. Різниця множин позначається: У, перевнута У, коса, 4, -
35. Формула є тавтологією якщо: в ній присутнє два висловлювання, якщо в ній присутнє всі логічні зв’язки, якщо вона набуває значення 0 при всіх наборах препозиційних змінних, якщо вона набирає значення 1 на препозиційних змінних, -
