Зарегистрироваться
Восстановить пароль
FAQ по входу

Битюцкий В.П., Папуловская Н.В. Теория алгоритмов

  • Файл формата zip
  • размером 41,75 КБ
  • содержит документ формата doc
  • Добавлен пользователем
  • Описание отредактировано
Битюцкий В.П., Папуловская Н.В. Теория алгоритмов
Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. - 17 с.
Методическое пособие по дисциплине «Математическая логика и теория алгоритмов».
Приводится формализация понятия «алгоритм». Обсуждаются два способа формального описания алгоритма – с помощью нормальных алгоритмов Маркова и через машины Тьюринга. Приводятся меры сложности алгоритмов, определяются легко и трудноразрешимые задачи, классы задач P и NP, алгоритмически неразрешимые проблемы.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Алферова З.В. Теория алгоритмов

  • djvu
В учебном пособии излагаются основы теории алгоритмов и теории формальных грамматик, рассматриваются различные алгоритмические системы, методы оценки и преобразования алгоритмов, связь теории алгоритмов с теорией формальных грамматик, классификация грамматик, связь теории формальных грамматик с теорией автоматов. Пособие предназначено для студентов вузов, специализирующихся по...
  • 1,63 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Громкович Ю. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию

  • pdf
Пер. с нем. / Под ред. Б. Ф. Мельникова. - 3-е изд. - СПб.: БХВ-Петербург, 2010. - 336с (Учебная литература для вузов) Изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и...
  • 2,09 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Ершов С.С. Элементы теории алгоритмов

  • pdf
Учебное пособие. — Челябинск: издательский центр ЮУрГУ, 2009. — 64 с. — Кафедра ЭВМ. В пособии рассматриваются общие особенности теории алгоритмов, а также конкретные алгоритмические системы, такие как «Рекурсивные функции», «Машины Поста и Тьюринга», «Нормальные алгоритмы Маркова» и т. п. В соответствии с предметом дисциплины «Математическая логика и теория алгоритмов». Для...
  • 622,95 КБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Лекции по алгоритмам и анализу сложности

  • doc
Введение в теорию алгоритмов Сложность алгоритмов Сортировка и поиск Сортировка всплытия Флойда Логарифмический поиск Сортировка с вычисляемыми адресами Генетические алгоритмы Моделирование генетических операций Вычислительные эксперименты с генетическими операциями
  • 523,72 КБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Лекции по теории алгоритмов

  • pdf
М.: Мехмат МГУ, Зюзьков В.М., 2006. — 44 с. Содержание: Алгоритмы и вычислимые функции. Элементарная арифметика и неполнота. Сложность вычислений. NP-полнота.
  • 1,37 МБ
  • добавлен
  • описание отредактировано
Подробнее

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

  • pdf
Марков А. А., Нагорный Н. М., 136 с. Лекции в виде презентации. Содержание. - Алгоритмы в математике. Основные черты алгоритмов. Числовые функциии алгоритмы их вычисления. Примитивно рекурсивные функции. - Частично рекурсивные функции.Тезис Черча. - Машины Тьюринга и машины с неограниченными регистрами. Вычислимость частично рекурсивных функций на МНР. - Нумерации и...
  • 43,93 МБ
  • добавлен
  • описание отредактировано
Наверх