Обложка Матрос Д.Ш., Поднебесова Г.Б. Теория алгоритмов
Id: 194480
270 руб.

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

2014. 202 с. ISBN 978-5-94774-226-8.
  • Твердый переплет

Аннотация

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

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

Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ.