cup Разделы cup Лучшые книги
Стивен Кинг. Темная башня. (Вся серия)
Стивен Кинг. Темная башня. (Вся серия)
Сборка книг советской фантастики (115 шт.)
Сборка книг советской фантастики (115 шт.)
Николай Леонов, Александр Макеев Мы из российской полиции
Николай Леонов, Александр Макеев Мы из российской полиции
Сесилия Ахерн - Собрание сочинений (2009-2011)
Сесилия Ахерн - Собрание сочинений (2009-2011)
Книги из серии «Библиотека программиста» (2006-2010)
Книги из серии «Библиотека программиста» (2006-2010)
Красивые квартиры №1 (январь)
Красивые квартиры №1 (январь)
Аллен Карр - Собрание книг (PDF, DOC)
Аллен Карр - Собрание книг (PDF, DOC)
Русская кухня сегодня (DjVu)
Русская кухня сегодня (DjVu)
Сюрреализм в искусстве
Сюрреализм в искусстве
Калбазов Константин - Колония. Ключ
Калбазов Константин - Колония. Ключ

Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43)

Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43)

Существуют ли неразрешимые проблемы? Математика, сложность и вычисление — Как измерить сложность проблемы? Существуют ли простые решения сложных проблем? Эти и подобные вопросы лежат в основе теории сложности вычислений. От ответа на них зависят ее очевидные практические применения, такие, например, как криптография. Кроме того, теория проливает свет на глубокие математические и философские проблемы, связанные с интеллектом и познанием.

Название: Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43)
Автор: Луис Фернандо Ареан
Издательство: Де Агостини
Год: 2014
Страниц: 148
Формат: PDF
Размер: 52,0 МБ
ISBN: 978-5-9774-0682-6, 978-5-9774-0774-8 (т. 43)
Качество: Отличное
Серия или Выпуск: Мир математики
Язык: Русский

Содержание:

Предисловие
Глава 1. Как решить загадку
Краткая история криптографии до Второй мировой войны
Машина «Энигма» и польский криптоанализ
Алан Тьюринг и Блетчли-парк
Глава 2. «Это невычислимо, доктор Тьюринг»: введение в теорию автоматов
Машины Тьюринга и вычислимость
Вычислимость, проблема остановки и проблема разрешения (Entscheidungsproblem)
Глава 3. Выбрать лучший путь: теория алгоритмов
Дети, постройтесь по росту
Следуя по маршрутам: алгоритмы и теория графов
Классы сложности
Глава 4. Проблема коммивояжера: отношение P и NP
Отношение P и NP и полнота NP
Следствия из P = NP
Другие классы сложности: EXP и NEXP
Время и пространство
Глава 5. Взбираясь на восьмитысячник: попытки доказать, что P ? NP
Техника диагонализации
Булевы цепи и нижние границы
Другие пути: произвольность, интерактивные доказательства,
арифметизация
Глава 6. Последняя граница?
Средняя сложность, эвристики и PNP
Квантовое вычисление и реальное вычисление
Выводы
Будущее
Библиография
Алфавитный указатель

Скачать Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43)


Комментариев (0)      
книги. Добавил: Gunpowder. Просмотров: 154
  • Не нравится
  • 0
  • Нравится
Похожие новости Другие новости по теме: Ссылки на новость Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43) Ссылки на книгу Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43):


html-cсылка

Ссылка для форумов

Прямая ссылка
cup Добавление комментария

cup Вход на сайт
Как качать бесплатно!

cup Лучшие новости за месяц cup С нами сейчас.. cup Облако тегов cup Наш опрос

Free-war.net | Карта сайта | Контакты. Copyright © 2009-2017.
Правила публикации | Правообладателям

Бесплатные portable программы фильмы без регистрации музыка новинки книги скачать новый софт скачать сериалы без регистрации DVDRip кино в HD обновления програм популярные музыкальные хиты без регистрации и смс бесплатный софт