Регистрация
sakinaxalilova2
21.10.2022 21:43
Информатика
Есть ответ 👍

Согласно тезису Чёрча-Клини:
а) каждая интуитивно вычислимая функция является частично рекурсивной.
б) каждая рекурсивная функция является вычислимой.
в) каждая интуитивно вычислимая функция является частично рекурсивной.
г) каждая интуитивно вычислимая функция является общерекурсивной.

2.Остановка МТ происходит, когда
а) выполнена последняя подстановка
б) в состоянии P0 машина остается на месте
в) не изменяется символ внутреннего алфавита
г) не изменяется символ внешнего алфавита, состояние МТ остается неизменным, сдвиг – нулевой

3.Команда машины Тьюринга состоит из
а) символа внешнего алфавита, символа внутреннего алфавита, сдвига
б) подстроки P, символа→, строки Q
в) номера состояния ленты МТ, символа алфавита и сдвига
г) номера команды, знака команды, номера следующей команды

4. Если алгоритм имеет экспоненциальную сложность то
а) при увеличении N можем не получить решение задачи физически, т.к. это займёт очень много времени.
б) имеет место значительное

103
113
Посмотреть ответы 1

Ответы на вопрос:

VovaMel2017
VovaMel2017
4,7(32 оценок)

Өріс (атырап, аймақ, разрядтар тобы) (Поле (область, зона, группа разрядов); field, key) — 1) мәліметтер базасында — файл жазбасының дербес мағынасы бар қызметтік бөлігі, яғни кесте түріндегі базаның бір бағанасы. Объект құрылымының атаулы бөлігі, мысалы, мәліметтердің, баспа құжатының және т.б.; жазбаның элементар мәліметтер енгізетін бөлігі; ақпараттық мағынасы бар ең аз мәліметтер жиыны. Ол программаларда мәліметтер элементі ретінде өңделеді; мәтінді, графикалық элементтерді, беттің нөмірлерін және баска мәліметтерді құжатқа автоматты түрде кірістіруге арналған кодтар жиыны. Мысалы, Date өрісі ағымдағы датаны, ал Time өрісі ағымдағы уақытты көрсетеді; 2) белгілі бір мақсатта пайдалануға арналған экранный, бланкінің, басылған құжаттың немесе мәліметтер

Популярно: Информатика