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

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

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

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

1.Для того чтобы она была еще где-то помимо головы. Я использую компьютер для хранения фотографий и прочий документов, раньше люди выцарапывали рисунки на камнях. Еще примеры придумай по аналогии:)
2.  Человек может обрабатывать информацию, представленную на носителе в виде текста, числа, рисунка или схемы.
3.  изменение одновременно и формы представления информации, и смысла сообщения . То есть тебе говорят представь женскую голову( ты ее можешь представить как с губами так и без) , а если тебе скажут представь голову с с голубыми глазами, острым носом , то ты так и будешь представлять. Как-то так

Информацию, существенную и важную в настоящий момент, называют: б) актуальной;

Известно, что наибольший объём информации физически здоровый человек получает при б) органов зрения;

Укажите «лишний» объект с точки зрения вида письменности: в) китайский язык;

По форме представления информацию можно условно разделить на следующие виды: г) визуальную, аудиальную, тактильную, обонятельную, вкусовую;

Дискретизация информации - это: в) процесс преобразования информации из непрерывной формы в дискретную;

Дайте самый полный ответ.При двоичном кодировании используется алфавит, состоящий из: г) любых двух символов (не вполне уверена); 

В какой строке единицы измерения информации расположены по возрастанию? г) бит, байт, килобайт, мегабайт, гигабайт;

Объём сообщения равен 11 Кбайт. Сообщение содержит 11 264 символа. Какова мощность алфавита, с которого записано сообщение? в) 256, т.к. мощность алфавита можно найти по формуле 2^i. i = 11 * 1024 * 8 / 11264 = 8 бит, 2^8 = 256.;

Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 х 32. Определите информационный объём текста в битах. г) 5400, т.к. дано: 600 символов; размер таблицы равен 16*32=512; 512=2^i=2^9, 9 бит приходится на 1 символ. Всего бит: 600*9=5400;

Два текста содержат одинаковое количество символов. Первый текст составлен из символов алфавита мощностью 16, а'второй текст - из символов алфавита мощностью 256. Во сколько раз количество информации во втором тексте больше, чем в первом? б) в 2 раза, т.к. на символ в алфавите с мощностью 16 требуется 4 бита (2^4 степени), а на символ алфавита мощностью 256 требуется 8 бит (2^8), 8/4=2. 

Информационные процессы — это: в) процессы сбора, хранения, обработки, поиска и передачи информации;

В какой строке верно представлена схема передачи информации? б) источник → кодирующее устройство → канал связи → декодирующее устройство → приёмник.