Добавляйте интересные книги в свою библиотеку PocketBook.
книга Теория алгоритмов
0

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

  • Сейчас читают 0
  • Отложили 0
  • Прочитали 0
  • Не дочитали 0
Автор:
Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне...Ещё
Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике. Учебное пособие может быть использовано при изучении общепрофессиональной дисциплины ОП.08 "Теория алгоритмов" по специальности 230115 "Программирование в компьютерных системах" укрупненной группы специальностей 230000 "Информатика и вычислительная техника". Для студентов учреждений среднего профессионального образования.
  • 2013
  • 9785160052052

Материалы

Отзывы

Раз в месяц дарим подарки самому активному читателю.
Оставляйте больше отзывов, и мы наградим вас!
Чтобы добавить отзыв, вы должны .

Цитаты

Вы можете первыми опубликовать цитату

Чтобы добавить цитату, вы должны .