Переводчики: Е Липатов М Гринчук Монография содержит систематическое изложение важнейших аспектов теории сложности вычислений Ее автор - известный американский ученый, оегхч крупный специалист в области теории сложности и ее приложений В книге на высоком научном уровне последовательно и во взаимосвязи рассмотрены основные модели вычислений: схемы, формулы, последовательностные машины (автоматы), машины Тьюринга и др Обсуждаются такие темы, как сети сортировки, сложность умножения матриц и NP-полные проблемы Большой интерес представляет предложенный автором подход к описанию работы реальных ЭВМ, основанный на моделях и методах теории сложности Особое внимание уделено выводу вычислительных неравенств, связывающих сложность вычислений на различных моделях Книга содержит большое количество задач и упражнений различного уровня сложности Книга предназначена для специалистов в области дискретной математики и математической кибернетики, информатики и вычислительной техники, аспирантов и студентов соответствующих специальностей; она будет также полезна всем, интересующимся этими областями знания Автор Джон Э Сэвидж John E Savage.  OfferinИздательство: Факториал, 1998 г Твердый переплет, 368 стр ISBN 5-88688-039-9, 0-471-75517-6 Тираж: 1000 экз Формат: 60x90/16 (~145х217 мм).