URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Трауб Дж., Васильковский Г., Вожьняковский X. Информация, неопределенность, сложность: Пер. с англ.
Id: 2011
 
699 руб.

Информация, неопределенность, сложность: Пер. с англ.

1988. 184 с. Мягкая обложка. ISBN 5-03-000991-4. Букинист. Состояние: 4+. .

 Аннотация

Монография известных специалистов (США, ПНР), знакомых читателям по переводам книг: Трауб Дж., Вожьняковский X. Общая теория оптимальных алгоритмов (М.: Мир, 1983) и Трауб Дж. Итерационные методы решения уравнений (М.: Мир, 1985). Новая книга является продолжением предыдущих. В ней рассмотрены способы учёта неопределённости в случае, когда пространство решений не снабжено ни нормой, ни метрикой. Значительное место в книге отведено практическим приложениям методов. Для специалистов по численным методам, по математическому обеспечению ЭВМ, аспирантов и студентов университетов.


 Оглавление

От редактора перевода

Предисловие к русскому изданию

Предисловие

Обзор содержания книги

Глава 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. Поточечная аппроксимация

Дополнение Н. Дальнейшие результаты о нижних оценках

Литература

Именной указатель

Предметный указатель

 
© URSS 2016.

Информация о Продавце