Категория: КНИГИ » УЧЕБНАЯ ЛИТЕРАТУРА
Сложность вычислений
/
Сложность вычислений
Автор: Сэвидж Джон Э.
Название: Сложность вычислений: монография. The Complexity of Computing
Издательство: М.: Факториал
Год: 1998
Страниц: 368
Формат: djvu
Размер: 21,2 Мб
Язык: Русский

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







Комментарии 0
Комментариев пока нет. Стань первым!
Информация

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