Please enable JavaScript.
Coggle requires JavaScript to display documents.
Уточнение понятия алгоритмов - Coggle Diagram
Уточнение понятия алгоритмов
Смысл существования определения алгоритма
:
Теория алгоритмов
доказательство алгоритмической неразрешимости задач
анализ сложности алгоритмов
сравнительная оценка качества алгоритмов
основная идея теории алгоритмов
Универсальный исполнитель
определение
Связь с проблемой строгого определения алгоритма
модель вычислений
процессор
язык программирования
память
способ ввода данных
способ вывода слова-результата
Определение алгоритма
объекты
шаги
Эквивалентные алгоритмы
Машина Тьюринга
бесконечная лента
каретка
программируемый автомат
управление
Изменение символа в рабочей ячейке на другой
перемещает каретку влево или вправо
переходит в другое состояние
машина Поста
сокращение алфавита до двух цифр
содержание 6-ти команд
Алгоритмы Маркова
Нормальные алгоритмы Маркова
Чистый алгоритм, не связан ни с каким аппаратным обеспечением
преобразование одного слова в другое и задача алфавитом и системой подстановок