Теория алгоритмов, учебник
| Main Author: | |
|---|---|
| Other Authors: | |
| Summary: | Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями. Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ. |
| Published: |
Москва, БИНОМ. Лаборатория знаний, 2008
|
| Series: | Педагогическое образование |
| Subjects: | |
| Format: | Book |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=144546 |
| Physical Description: | 202 с. ил. |
|---|---|
| Summary: | Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями. Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ. |
| ISBN: | 9785947742268 |