|
Оглавление
 От редактора перевода Предисловие к русскому изданию Предисловие Обзор содержания книги Глава 1. Точная информация 1.1. Введение 1.2. Основные определения 1.3. Нижние оценки 1.4. Верхние оценки Глава 2. Приближённая информация 2.1. Введение 2.2. Приближённая информация 2.3. Нижние оценки 2.4. Верхние оценки Глава 3. Реализуемые алгоритмы 3.1. Введение 3.2. Реализуемые алгоритмы 3.3. Нижние оценки 3.4. Верхние оценки Глава 4. Оптимальная информация 4.1. Введение 4.2. Оптимальная точная информация 4.3. Адаптивность в сравнении с неадаптивностью 4.4. Оптимальная приближённая информация Глава 5. Сложность 5.1. Введение 5.2. Модель вычислений 5.3. Понятия сложности 5.4. Примеры и замечания 5.5. Три класса алгоритмов Глава 6. Приложения 6.1. Введение 6.2. Алгебраическая теория кодирования 6.3. Распределённые вычисления
6.4. Непрерывный бинарный поиск
6.5. Упаковка в контейнеры
6.6. Нелинейные уравнения
1. Бисекция
2. Уравнения с липшицевыми функциями
3. Полиномиальные уравнения
6.7. Линейные уравнения
1. Большие линейные системы
2. Фиксированная точность
3. Переменная точность
6.8. Некоторые другие приложения
1. Защита баз данных
2. Булевы функции
3. Линейные уравнения
6.9. Модель среднего случая: теория информации и теория принятия решений
1. Теория информации
2. Теория принятия решений
Дополнение А. Интерполяционные алгоритмы
Дополнение В. Внутренние алгоритмы
Дополнение С. Диаметр информации
Дополнение D. Недетерминированные алгоритмы
Дополнение Е. Обобщённая линейная НЛП-задача
Дополнение F. Обобщённая мера погрешности
Дополнение G. Поточечная аппроксимация
Дополнение Н. Дальнейшие результаты о нижних оценках
Литература
Именной указатель
Предметный указатель
|
2024. 288 с. Мягкая обложка. 15.9 EUR Новинка недели!
Особенности 20-го выпуска: - исправили предыдущие ошибки - Добавлены разновидности в раздел разновидностей юбилейных монет СССР - В раздел 50 копеек 2006-2015 добавлены немагнитные 50 копеек 10 копеек 2005 М (ввел доп. разворот) - Добавлена информация о 1 рубле 2010 СПМД немагнитный... (Подробнее) 
2024. 720 с. Твердый переплет. 19.9 EUR
Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее) 
2022. 1656 с. Твердый переплет. 169.9 EUR
Впервые в свет выходит весь комплекс черновиков романа М. А. Булгакова «Мастер и Маргарита», хранящихся в научно-исследовательском отделе рукописей Российской государственной библиотеки. Текст черновиков передаётся методом динамической транскрипции и сопровождается подробным текстологическим... (Подробнее) 
2023. 274 с. Мягкая обложка. 14.9 EUR
Арабо-израильский конфликт, в частности палестино-израильский, на протяжении многих десятилетий определял политическую ситуацию на Ближнем Востоке. На современном этапе наблюдается падение значимости палестинской проблемы в системе международных приоритетов основных акторов. В монографии... (Подробнее) 
URSS. 2024. 136 с. Мягкая обложка. В печати
В настоящей книге, написанной выдающимся тренером А.Н.Мишиным, описывается техника фигурного катания, даются практические советы по овладению этим видом спорта. В книге рассматриваются основы техники элементов фигурного катания и то, как эти элементы соединяются в спортивные программы, излагаются... (Подробнее) 
2024. 400 с. Твердый переплет. 16.9 EUR
Как реализовать проект в срок, уложиться в бюджет и не наступить на все грабли? Книга Павла Алферова — подробное практическое руководство для всех, кто занимается разработкой и реализацией проектов. Его цель — «переупаковать» проектное управление, сделать метод более применимым к российским... (Подробнее) 
URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR
Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее) 
URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR
Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее) 
URSS. 2024. 704 с. Твердый переплет. 26.9 EUR
В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее) 
URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR
Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире. Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее) |
Книги того же автора(ов):
