Автор: Сэвидж Джон Э. Название: Сложность вычислений: монография. The Complexity of Computing Издательство: М.: Факториал Год: 1998 Страниц: 368 Формат: djvu Размер: 21,2 Мб Язык: Русский
Эта книга показала важное значение теории сложности схем для выявления фундаментальных границ возможностей вычислений и помогла вновь сосредоточить усилия исследователей на конкретных проблемах. В книге рассмотрены основные модели вычислений на высоком научном уровне: схемы, формулы, последовательностные машины (автоматы), машины Тьюринга и др. Обсуждаются такие темы, как сети сортировки, сложность умножения матриц и NP-полные проблемы. Большой интерес представляет предложенный автором подход к описанию работы реальных ЭВМ, основанный на моделях и методах теории сложности. Особое внимание уделено выводу вычислительных неравенств, связывающих сложность вычислений на различных моделях. Книга содержит большое количество задач и упражнений различного уровня сложности. Книга содержит систематическое изложение важнейших аспектов теории сложности вычислений, и предназначена для специалистов в области дискретной математики и математической кибернетики, информатики и вычислительной техники, аспирантов и студентов соответствующих специальностей.
Основы теории алгоритмов и анализа их сложности Автор: Носов В. А. Язык: Русский Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ ...
Структуры данных и модели вычислений (2-е изд.) Название: Структуры данных и модели вычислений (2-е изд.) Автор: Таланов В.А., Алексеев В.Е. Издательство: М.: НОУ "Интуит" Год: 2016 Страниц: 247 ...
Информация, неопределённость, сложность Название: Информация, неопределённость, сложность Автор: Дж. Трауб, Г. Васильковский, Х. Вожьняковский Издательство: Мир Год: 1988 Формат: djvu...
Теория алгоритмов (2009) Название: Теория алгоритмов Автор: Крупский В.Н., Плиско В.Е. Издательство: Академия Год: 2009 Страниц: 208 ISBN: 978-5-7695-5293-9 Формат: PDF...
Навигация
Вход на сайт
Реклама
Сложность вычислений 
