Авторы книг: А   Б   В   Г   Д   Е   Ж   З   И   К   Л   М   Н   О   П   Р   С   Т   У   Ф   Х   Ц   Ч   Ш   Щ   Э   Ю   Я
Скачай книгу - сохрани дерево!

Навигация

Читатели рекомендуют

Главная » РАЗНАЯ ЛИТЕРАТУРА » Учебники/Руководства » Джон Э. Сэвидж. Сложность вычислений

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

Скачать книгу Джон Э. Сэвидж. Сложность вычислений абсолютно бесплатно.

Для того, чтобы бесплатно скачать книгу Джон Э. Сэвидж. Сложность вычислений с файлообменников нажмите на ссылки сразу за описанием бесплатной книги.

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

Краткое содержание
Предисловие редактора перевода
Предисловие к русскому изданию
Предисловие
Глава 1. Введение
Глава 2. Комбинационная сложность функций
Глава 3. Комбинационная сложность и длина формул
Глава 4. Последовательностные машины
Глава 5. Машины Тьюринга
Глава 6. Универсальные вычислительные машины
Глава 7. Соотношения между памятью и временем
Глава 8. Комбинаторные и алгебраические проблемы
Список литературы
Дополнительный список литературы
Предметный указатель.

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



Дорогие читатели если у Вас не получилось

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

напишите об этом в комментарияхи и мы обязательно вам поможем.
Мы надеемся, что Вам понравилась книга Джон Э. Сэвидж. Сложность вычислений и Вы получили удовольствие от чтения. В качестве благодарности можете оставить ссылку на наш сайт на форуме или блоге :) Электронная книга Джон Э. Сэвидж. Сложность вычислений предоставлена исключительно для ознакомления перед покупкой бумажной книги и не является конкурентом печатным изданиям.

Добавить сайт в закладки браузера
Быть в курсе всех новинок бесплатных книг и аудиокниг




- Как скачивать книги или аудиокниги с файлообменников (DepositFiles...) без оплаты
>Портал электронных бесплатных книг www.elbooka.com
>>Новинки аудиокниг
>>Интересные книги
>>Разнообразная литература
>>Свежие журналы

Напишите отзыв о книге

Ваше Имя:
Ваш E-Mail:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent


Вход

Подпишитесь на новинки

Рассылка на E-mail

Голосуем!




Подписаться