Добавить в закладки
Наш форум
Правила KnigMir.ru
Мы в Вконтакте
Подписка на RSS
Для правообладателей
Поиск книг:
Разделы сайта
Авторизация
Регистрация



Реклама



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

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









НЕ РАБОТАЕТ TURBOBIT.NET? ЕСТЬ РЕШЕНИЕ, ЖМИ СЮДА!





Автор: nng78 2-08-2020, 07:54 | Напечатать | СООБЩИТЬ ОБ ОШИБКЕ ИЛИ НЕ РАБОЧЕЙ ССЫЛКЕ
 
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.





С этой публикацией часто скачивают:

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





 KnigMir.ru  ©2010-2019     При использовании материалов библиотеки обязательна обратная активная ссылка    Политика конфиденциальности