Сделать домашней|Добавить в избранное
 

Знание без границ

Лучшие книги сети

 
» » Луис Фернандо Ареан - Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

Луис Фернандо Ареан - Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

Автор: gencik от 12-11-2014, 20:34
Луис Фернандо Ареан - Существуют ли неразрешимые проблемы? Математика, сложность и вычисление Название: Существуют ли неразрешимые проблемы? Математика, сложность и вычисление
Автор: Луис Фернандо Ареан
Издательство: Де Агостини
Год: 2014
Страниц: 144
Формат: pdf (+оглавление)/ djvu
Размер: 46.92 Мб / 4,52 Мб (rar + 3%)
ISBN: 978-5-9774-0774-8
Качество: хорошее (300 dpi->400/600 dpi ScanTailor)
Серия или выпуск: Мир математики
Язык: русский
Содержание
Предисловие
Глава 1. Как решить загадку
Краткая история криптографии до Второй мировой войны
Машина «Энигма» и польский криптоанализ
Алан Тьюринг и Блетчли-парк
Глава 2. «Это невычислимо, доктор Тьюринг»: введение в теорию автоматов
Машины Тьюринга и вычислимость
Вычислимость, проблема остановки и проблема разрешения (Entscheidungsproblem
Глава 3. Выбрать лучший путь: теория алгоритмов
Дети, постройтесь по росту
Следуя по маршрутам: алгоритмы и теория графов
Классы сложности
Глава 4. Проблема коммивояжера: отношение Р и NP
Отношение Р и NP и полнота NP
Следствия из Р = NP
Другие классы сложности: ЕХР и NEXP
Время и пространство
Глава 5. Взбираясь на восьмитысячник: попытки доказать, что P≠NP
Техника диагонализации
Булевы цепи и нижние границы
Другие пути: произвольность, интерактивные доказательства, арифметизация
Глава 6. Последняя граница?
Средняя сложность, эвристики и PNP
Квантовое вычисление и реальное вычисление
Выводы
Будущее
Библиография

Серия на сайте:
01 Золотое сечение. Математический язык красоты
02 Математики, шпионы и хакеры. Кодирование и криптография
03 Простые числа. Долгая дорога к бесконечности.
04 Когда прямые искривляются. Неевклидовы геометрии.
05 Секта чисел. Теорема Пифагора
06 Четвертое измерение. Является ли наш мир тенью другой Вселенной?
07 Секреты числа пи. Почему неразрешима задача о квадратуре круга
08 Дилемма заключенного и доминантные стратегии. Теория игр.
09 Загадка Ферма. Трехвековой вызов математике
10 Новый взгляд на мир. Фрактальная геометрия
11 Карты метро и нейронные сети. Теория графов
12 Числа — основа гармонии. Музыка и математика
13 Абсолютная точность и другие иллюзии. Секреты статистики
14 Истина в пределе. Анализ бесконечно малых
15 От абака к цифровой революции. Алгоритмы и вычисления
16 Обман чувств. Наука о перспективе
17 Зазеркалье. Симметрия в математике
18 Открытие без границ. Бесконечность в математике
19 Ипотека и уравнения. Математика в экономике
20 Творчество в математике. По каким правилам ведутся игры разума
21 Замечательные числа. Ноль, 666 и другие бестии
22 Сон разума. Математическая логика и ее парадоксы
23 Тысяча граней геометрической красоты. Многогранники
24 Укрощение случайности. Теория вероятностей
25 Неуловимые идеи и вечные теоремы. Великие задачи
26 Мечта об идеальной карте. Картография и математика
27 Поэзия чисел. Прекрасное и математика
28 Математика жизни. Численные модели в биологии и экологии
29 Таинственные кривые. Эллипсы, гиперболы и другие математические чудеса
30 Музыка сфер. Астрономия и математика
31 Тайная жизнь чисел. Любопытные разделы математики
32 Бабочка и ураган. Теория хаоса и глобальное потепление
33 Разум, машины и математика. Искусственный интеллект и его задачи
34 Искусство подсчета. Комбинаторика и перечисление
35 Пока алгебра не разлучит нас. Теория групп и ее применение
36 Деформируемые формы. Топология
37 Женщины-математики. От Гипатии до Эмми Нётер
38 Измерение мира. Календари, меры длины и математика
39 Математический клуб. Международные конгрессы
40 Математическая планета. Путешествие вокруг света
41 Шар бесконечного объема. Парадоксы измерения
42 Путешествие от частицы до Вселенной. Математика газовой динамики
43 Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

Теги: математика

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.

Комментарии:

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