Джон Э. Сэвидж - Сложность вычислений » Мир книг » Электронная библиотека

02  авг

Джон Э. Сэвидж - Сложность вычислений

Добавил natagu в категорию Книги / Учебная литература


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


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

Скачать Джон Э. Сэвидж - Сложность вычислений




Купить эту книгу в бумажном исполнении с доставкой




Рекомендуем к просмотру:






Информация

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