Учебник по курсу "Теория алгоритмов" для педагогических вузов по специальности "Информатика", полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями. Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ.
Uchebnik po kursu "Teorija algoritmov" dlja pedagogicheskikh vuzov po spetsialnosti "Informatika", polnostju sootvetstvujuschij standartu. Izlozhenie imeet chetkuju logicheskuju strukturu i okhvatyvaet sledujuschie temy: ponjatie algoritma, mashina Tjuringa, primitivno-rekursivnye funktsii, normalnye algoritmy, vychislimost i razreshimost, slozhnost vychislenij, NP-polnye zadachi. Kazhdaja tema soprovozhdaetsja testovymi zadanijami i uprazhnenijami. Dlja studentov i prepodavatelej pedagogicheskikh vuzov, uchitelej obscheobrazovatelnykh shkol.
