Введение в теорию автоматов, языков и вычислений

Коллектив авторов

В данный момент этот товар отсутствует в продаже.
Возможно, у нас найдется аналогичный или похожий товар здесь.

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

Детальная информация
Издательство
Вильямс, 2008 г.
Переплет
Твердый переплет, 528 страниц
Формат книги
70x100/16
Размер (в x ш)
245 x 170 (большая)
ISBN
5-8459-0261-4, 0-201-44124-1, 5-8459-1347-0
Тираж
3500 экз.
Язык
Русский
Код товара
28191
Авторы

,  все книги

Джеффри Ульман — профессор компьютерных наук Станфордского университета. Степень бакалавра он получил в Колумбийском университете, а степень доктора — в Принстонском университете.
Разделы товара
Информация
Поступлений данного товара не ожидается.
Возможно, у нас найдется аналогичный или похожий товар здесь.