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

Сложность вычислений
Автор
 
Год
 
Страниц
 
368
ISBN
 
5886880399:0471755176
Издатель
 
Факториал
Категория
 
Физико-математические науки (архив)

Содержание:

Т. I - Биография. Сатья о произведениях Гоголя. Вечера на Хуторе близ Диканьки, Т. II - Миргород: Старосветские помещики, Тарас Бульба, Повесть о том, как поссорились Иван Иванович с Иваном Никифоровичем, Вий, Т. III - Повести: Коляска, Нос, Невский Проспект, Записки Сумасшедшего, Шинель, Портрет, Рим, Т. IV - Драматические произведения: Ревизор, Театральный разъезд, развязка Ревизора, Женитьба, Остатки ком. "Владимир III степени" (Тяжба, Утро делового человека, Лакейская, Отрывок), Игроки, Т. V - Мертвые души, т. 1-й, Т. VI - Мертвые души, т. 2-й, Т. VII - Юношеские опыты, переводы, статьи из "Арабесок", журнальные статьи и заметки разного содержания, Т. VIII - Авторская исповедь. Выбранные места из переписки с друзьями, морально-религиозные сочинения

Описание:

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

Похожие книги

КакуроКакуро
Автор: Ильчи Ли
Год: 2006
Биология. Весь курсБиология. Весь курс
Автор: Н. А. Введенский, И. М. Владимирова, Б. Ф. Данилов, Г. И. Локшин
Год: 2007
Совершенный кодСовершенный код
Автор: С. Макконнелл
Год: 2007