Добро пожаловать!

Вход на сайт

Добро пожаловать на сайт Е-book книги. На сайте вы можете найти "Книги" и "Журналы" в электронном виде. На сайте есть как "Художественные" так и "Документальные" электронные книги в популярных форматах:fb2, txt, rtf, pdf, djvu.

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

Автор: natagu Дата: 2-08-2020, 07:57 Категория: Книги по информатике, Книги по математике

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

Из первых рук математик, программист и специалист в области вычислительных машин — сможет ознакомиться с вызывающими большой интерес идеями автора, касающимися применения теории сложности к анализу и проектированию вычислительных процессов и систем. Книга содержит систематическое изложение важнейших аспектов теории сложности вычислений. В книге на высоком научном уровне последовательно и во взаимосвязи рассмотрены основные модели вычислений: схемы, формулы, последовательностные машины (автоматы), машины Тьюринга и др. Обсуждаются такие темы, как сети сортировки, сложность умножения матриц и NP-полные проблемы. Большой интерес представляет предложенный автором подход к описанию работы реальных ЭВМ, основанный на моделях и методах теории сложности. Особое внимание уделено выводу вычислительных неравенств, связывающих сложность вычислений на различных моделях. Книга содержит большое количество задач и упражнений различного уровня сложности. Книга предназначена для специалистов в области дискретной математики и математической кибернетики, информатики и вычислительной техники, аспирантов и студентов соответствующих специальностей; она будет также полезна всем, интересующимся этими областями знания. Автор книги — известный американский ученый, крупный специалист в области теории сложности и ее приложений.


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

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

Просмотров: 17 Отзывы: 0 Подняться наверх Вернуться

Комментарии

Добавить комментарий

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.