Теория алгоритмов
 |
|
Содержание:
Вторая жена Пушкина, Медовый месяц у прабабушки, или Приключения генацвали из Сакраменто, Потрепанный парус любви, Танго с президентом, Смерть царя Федора, Розовый абажур с трещиной, Деньги круглые, Кайф в конце командировки, Последний урок, Тридцатое февраля, Лишний персонаж в водевиле, Мой первый читатель, Новые полемические эссе
Описание:
В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NP). Пособие содержит главу курса лекций по дисциплине "Математическая логика и теория алгоритмов (ЕН.Ф.01.04)". Для студентов высших учебных заведений, обучающихся по направлению "Информатика и вычислительная техника" (654600, 552860).Похожие книги
 | Элитарное и массовое сознание в культуре постмодернизма Автор: Николай Суворов Год: 2004 |
 | Массовые иски Автор: Г. О. Аболонин Год: 2011 |
 | Теория и практика массовой информации. Учебное пособие Автор: В. Ю. Плониш Год: 2005 |
 | Журналист и массовое сознание Автор: Е. П. Прохоров Год: 2007 |
 | Массы, движения, революции Автор: Владимир Мейтус, Виктор Мейтус Год: 2008 |
 | Очерки популярной культуры Автор: Е. Н. Шапинская Год: 2008 |