• Название:

    Великий и ужасный Бощенко Петрович


  • Размер: 0.04 Мб
  • Формат: RTF
  • или
  • Сообщить о нарушении / Abuse

    Осталось ждать: 10 сек.

Установите безопасный браузер



Предпросмотр документа

Великий и ужасный Бощенко Петрович

Вопросы к экзамену

1.Понятие алгоритма, основные черты алгоритмов.

2.Частичная функция. Область определения функции.

3.Вычислимая функция. Примеры.

4.Оператор Суперпозиции. Примеры.

5.Оператор Примитивной рекурсии. Примеры.

6.Оператор Минимизации. Примеры.

7.Примитивно-рекурсивная функция. Примеры.

8.Частично-рекурсивные функции. Свойства. Примеры.

9.Примитивные рекурсивные множества. Примеры.

10.Рекурсивные множества. Примеры.

11.Тезис Чёрча.

12.Кантровская нумерация множества пар целых неотрицательных чисел (N0).

13.Машины Тьюринга.

14.Примеры машины Тьюринга. Тезис Тьюринга.

15.Понятие о сложности алгоритма.