Вид документа : Однотомное издание Шифр издания : 990068 Автор(ы) : Матрос, Дмитрий Шаевич, Поднебесова, Галина Борисовна Заглавие : Теория алгоритмов : учебник Выходные данные : Москва: БИНОМ. Лаб. знаний, 2008 Колич.характеристики :202, [6] с.: рис., табл. Серия: Педагогическое образование Примечания : Библиогр.: с. 196-197. - Предм. указ.: с. 198-200. - Рекомендовано УМО по специальностям пед. образования в качестве учеб. для студентов вузов, обучающихся по специальности 050202. 65 (030100) -информатика ISBN (в пер.), Цена 978-5-94774-226-8: 173.00 р. УДК : 510.5(075.8) Предметные рубрики: математика-- математическая логика Ключевые слова (''Своб.индексиров.''): алгоритмов теория--тьюринга машина--рекурсивные функции--вычислительная сложность--np-полные задачи Аннотация: Учебник по курсу "Теория алгоритмов" для педагогических вузов по спец. "Информатика", полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями. Держатели документа: Зональная научная библиотека имени В. А. Артисевич ФГБОУ ВО СГУ имени Н. Г. Чернышевского Саратовский государственный технический университет им. Гагарина Ю. А. Доп. точки доступа: Поднебесова, Галина Борисовна