Автор: Сэвидж Джон Э.
Название: Сложность вычислений: монография. The Complexity of Computing
Издательство: М.: Факториал
Год: 1998
ISBN: 5-88688-039-9
Язык: Русский
Формат: djvu
Размер: 21,2 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 368

Описание: Автор книги — известный американский ученый, крупный специалист в области теории сложности и ее приложений. Систематическое изложение важнейших аспектов теории сложности вычислений содержит эта книга. На высоком научном уровне последовательно и во взаимосвязи рассмотрены основные модели вычислений: схемы, формулы, последовательностные машины (автоматы), машины Тьюринга и др.