Сделать домашней|Добавить в избранное
 

Знание без границ

Лучшие книги сети

 
» Материалы за 30.01.2014
Сортировать статьи по: дате | популярности | посещаемости | комментариям | алфавиту

Крупский В.Н., Плиско В.Е. - Теория алгоритмов

Автор: daa от 30-01-2014, 04:34
Крупский В.Н., Плиско В.Е. - Теория алгоритмов

Крупский В.Н., Плиско В.Е. - Теория алгоритмов. Москва, Академия, 2009, 208 стр.
В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений. Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.

Скачать (DJVU, 2 Мб) rusfolder|| (PDF, 8 Мб) rusfolder

Крупский В.Н. - Введение в сложность вычислений

Автор: daa от 30-01-2014, 04:26
Крупский В.Н. - Введение в сложность вычислений

Крупский В.Н. - Введение в сложность вычислений. Москва, Факториал пресс, 2006, 128 стр.
Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им. М. В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности «Защита информации». Излагаются основные идеи и методы теории сложности вычислений. Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов.

Скачать (DJVU, 0.6 Мб) rusfolder|| (PDF, 3 Мб) rusfolder