Формализация понятия алгоритм

Март 11, 2021

Главная
Информатика
Формализация понятия алгоритм

Содержание

3. Подходы к формализации понятия «алгоритм»: • теория конечных и бесконечных автоматов; • теория вычислимых (рекурсивных) функций;
4. Цель формализации понятия алгоритма - подойти к решению проблемы алгоритмической разрешимости различных математических задач.
5. Понятие исполнителя алгоритма
8. Скачать презентацию

Слайд 2

Слайд 3

Подходы к формализации понятия «алгоритм»:
• теория конечных и бесконечных автоматов;
• теория вычислимых

Подходы к формализации понятия «алгоритм»: • теория конечных и бесконечных автоматов; •

(рекурсивных) функций;
• λ-исчисление Черча.

Слайд 4

Цель формализации понятия алгоритма - подойти к решению проблемы алгоритмической разрешимости различных

Цель формализации понятия алгоритма - подойти к решению проблемы алгоритмической разрешимости различных математических задач.

математических задач.

Слайд 5

Понятие исполнителя алгоритма

Понятие исполнителя алгоритма

Слайд 6