Вопросы к зачету «Теория алгоритмов» - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Вопросы к экзамену по дисциплине «Математическая логика и теория... 1 18.3kb.
Вопросы к зачету Основная характеристика науки 1 29.42kb.
Учебно-методический комплекс по дисциплине теория алгоритмов 1 409.97kb.
Учебная программа Дисциплины б5 «Математическая логика и теория алгоритмов» 1 127.11kb.
Вопросы к зачёту Вопросы к зачету по разделу 6 1 51.65kb.
Вопросы к зачету/экзамену по спецкурсу «Теория неотрицательных матриц... 1 10.68kb.
Рабочая программа дисциплины «Математическая логика и теория алгоритмов»... 3 543.74kb.
Вопросы к зачёту «Теория принятия решений», «Управленческие решения» 1 10.79kb.
Вопросы к экзамену по курсу «Математическая логика и теория алгоритмов» 1 66.23kb.
Рабочая учебная программа и вопросы к экзамену (зачету) для студентов... 1 285.57kb.
Кафедра: информатики и методики преподавания математики фио разработчиков... 1 46.98kb.
Стандарт среднего (полного) общего образования по информатике и икт 1 95.55kb.
Направления изучения представлений о справедливости 1 202.17kb.

Вопросы к зачету «Теория алгоритмов» - страница №1/1

Вопросы К зачету

«Теория алгоритмов»


  1. Интуитивное представление об алгоритмах: Алгоритмы вокруг нас. Неформальное понятие алгоритма. Вычислимые функции, разрешимые и перечислимые множества. Необходимость уточнения понятия алгоритма.

  2. Машина Тьюринга: Определение машины Тьюринга. Применение машины Тьюринга к словам. Конструирование машин Тьюринга. Вычислимые по Тьюрингу функции. Тезис Тьюринга. Машины Тьюринга и современные ЭВМ.

  3. Машина Поста: Определение машины Поста. Применение машины Поста к словам. Конструирование машин Поста.

  4. Нормальные алгоритмы Маркова.

  5. Рекурсивные функции.

  6. Эквивалентность различных теорий алгоритмов.

  7. Неразрешимые алгоритмические проблемы: Пример невычислимой функции. Проблема распознавания самоприменимости. Другие примеры алгоритмической неразрешимости.





Для того чтобы считаться другом человека, мало быть собакой. Данил Рудый
ещё >>