URSS.ru Магазин научной книги
Обложка Сэвидж Д.Э. Сложность вычислений
Id: 878
2399 р.

Сложность вычислений

1998. 368 с. ISBN 5-88688-039-9. Букинист. Состояние: 5-.
  • Твердый переплет

Аннотация

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