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

• Автор(ы): Поднебесова Г., Матрос Д.
• Язык: Русский
• Размер: 215/145 mm
• Издатель: БИНОМ
• Год выхода: 2008
• Оформление: Твердый переплет
• Количество страниц: 208
• ISBN: 978-5-94774-226-8

Учебник по курсу "Теория алгоритмов" для педагогических вузов по специальности "Информатика", полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями. Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ.