Трауб Дж., Васильковский Г., Вожьняковский Х. — Информация, неопределенность, сложность :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Трауб Дж., Васильковский Г., Вожьняковский Х. — Информация, неопределенность, сложность

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Информация, неопределенность, сложность

Авторы: Трауб Дж., Васильковский Г., Вожьняковский Х.

Аннотация:

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

Язык:

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1988

Количество страниц: 184

Добавлена в каталог: 29.08.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

$\delta$ -интерполяционный алгоритм      117
$\varepsilon$ -кардинальность      59
$\varepsilon$ -кардинальность k-недетерминированная      139
$\varepsilon$ -кардинальность адаптивной информации      69 157
$\varepsilon$ -кардинальность неадаптивной информации      69 157
$\varepsilon$ -приближение      19
$\varepsilon$ -сложность      10 74
$\varepsilon$ -сложность в классе $\Psi$       75
$\varepsilon$ -энтропия      79
Berlekamp, E.R      84 173
Borodin, A.      76 173
c-сложность      66 70
de Millo, R.A.      108 173
Denning, D.E.      108 173
Denning, P.J.      108 173
Garey, M.R.      90 92 135 173
Gentleman, W.H.      86 173
Johnson, D.S.      90 92 135 173
k-глобальный радиус информации      137
k-локальный радиус информации      137
k-мерный шар      143
k-недетерминированная $\varepsilon$ -кардинальность      139
k-недетерминированный алгоритм      135
k-недетерминированный радиус информации      136
k-недетерминированный радиус информации n-й минимальный      139
k-поперечник Колмогорова      143
Kleitman, D.J.      21 88—90 174
Lorentz, G.G,      143 173
Meyer, A.R.      21 88—90 174
Miranker, W.L.      79 174
n-й минимальный радиус информации      58 69
n-й минимальный радиус информации k-недетерминированный      139
n-я оптимальная информация      59 69
NP-полная задача      136
p-значный поиск      79
Pearl, J.      114 174
Schwartz, M.D.      108 173
Spencer, J.      21 88—90 174
Thompson, C.D.      86 174
Winklmann, K.      21 88—90 174
Yao, A.C.      23 86 90—92 175
Yemini, Y.      109 174
Адаптивная информация      55.56
Адаптивная информация оптимальная n-я      59 69
Алгоритм      17 24 35
Алгоритм $\delta$ -интерполяционный      117
Алгоритм FF      92
Алгоритм FFD      92
Алгоритм k-недетерминированный      135
Алгоритм RFF      92
Алгоритм RFFD      92
Алгоритм бисекционный      93
Алгоритм Бояньчика      107
Алгоритм внутренний      31 126
Алгоритм допустимый      72 73
Алгоритм идеальный      11 17 24 35 37
Алгоритм интерполяционный      30 118
Алгоритм Келбасиньского      106
Алгоритм линейный      78
Алгоритм минимальной невязки      100
Алгоритм недетерминированный      25 135
Алгоритм непрямой      91
Алгоритм оптимальный по сложности      74
Алгоритм оптимальный по сложности в классе $\Psi$       75
Алгоритм оптимальный по точности      27 40 53
Алгоритм оптимальный по точности в наихудшем случае      40 54
Алгоритм оптимальный по точности в наихудшем случае для R      54
Алгоритм оптимальный по точности для R      53
Алгоритм прямой      91
Алгоритм реализуемый      44
Алгоритм сильно оптимальный по точности      27 40 53
Алгоритм сильно оптимальный по точности в наихудшем случае      40 54
Алгоритм сильно оптимальный по точности в наихудшем случае для R      54
Алгоритм сильно оптимальный по точности для R      53
Алгоритм сильно устойчивый      105
Алгоритм средней точки      126
Алгоритм устойчивый      104—105
Алгоритм центральный      27 40 53 156
Алгоритм Шёнхаге — Штрассена      106
Алгоритма погрешность      см. «Погрешность алгоритма»
Ахиезер, Н.И.      76 175
База данных      107
База данных частично доступная      107
Бахвалов, Н.С.      68 175
Бинарный поиск      20—21
Бинарный поиск непрерывный      88
Бисекция      57 93
Бояньчик (Bojanczyk, A.)      107 173
Бояньчика алгоритм      107
Брассфилд (Brassfield, N.K.)      8
Васильковская (Wasilkowska, Anna)      8
Васильковский (Wasilkowski, G.W.)      7 8 98 175
Вероятностная модель      10
Вершульц (Werschulz, A.G.)      8 19 175
Внутренний алгоритм      31 126
Внутренняя точка      126
Вожьняковская (Wozniakowska, Irena)      8
Вожьняковский (Wozniakowski, H.)      5 7 8 74 79 100 101 103 107 109 174
Выпуклое множество      126
Вюйемэн (Vuillemin, J.)      23 109 110 174
Глобальная погрешность k-недетерминированного алгоритма      137
Глобальная погрешность алгоритма      25 35 37
Глобальное расстояние      169 172
Глобальный радиус информации      22 155
Глобальный радиус наихудшей приближённой информации      37 52
Глобальный радиус наихудшей приближённой информации для R      52
Глобальный радиус приближённой информации      35 46
Глобальный радиус приближённой информации для R      46
Гэл (Gal, S.)      68 173
Декодирование      112
Джоунз (Jones, A.K.)      107 108 173
Диаметр информации      131
Диаметр информации глобальный      132
Диаметр информации локальный      31 132
Диаметр множества      131
Добкин (Dobkin, D.)      107 108 173
Допустимый алгоритм      72 73
Допустимый информационный оператор      73
Задача NP-полная      136
Задача p-значного поиска      79
Задача бинарного поиска      20
Задача интегрирования      21
Задача непрерывного бинарного поиска      88
Задача поточечной аппроксимации      159
Задача равномерной аппроксимации      159
Задача регулярная      128
Задачи элемент      19
Защита баз данных      108
Идеальный алгоритм      11 17 24 35 37
Интерполяционный алгоритм      30 118
Информации диаметр      см. «Диаметр информации»
Информации радиус      см. «Радиус информации»
Информации теория      112
Информационная сложность      73
Информационной ошибки оператор      33
Информационный оператор      20 (см. также «Информация»)
Информационный оператор допустимый      73
Информационный оператор приближённый      68
Информационный оператор простейший      55 56
Информационный оператор точный      68
Информация      20 (см. также «Информационный оператор»)
Информация адаптивная      55 56
Информация адаптивная оптимальная n-я      59 69
Информация неадаптивная      55 56
Информация неадаптивная оптимальная n-я      59 69
Информация неполная      21
Информация оптимальная приближённая      68
Информация полная      21
Информация совокупная      20
Кардинальное число      59 69

Кардинальное число среднее      113
Кардинальность      55 56 59 69
Кардинальность средняя      113
Келбасиньский (Kielbasinski, A.)      106 107 173
Келбасиньского алгоритм      106
Класс NP      136
Класс P      136
Класс адаптивных информационных операторов кардинальности не выше n      58
Класс внутренних алгоритмов      31
Класс допустимых алгоритмов      82
Класс идеальных алгоритмов      24 35 37 81
Класс идеальных алгоритмов использующих информацию $N_{p}$       44
Класс интерполяционных алгоритмов      30
Класс неадаптивных информационных операторов кардинальности не выше n      58
Класс ортогонально-инвариантный      101
Класс простейших информационных операторов      63
Класс реализуемых алгоритмов      44 81
Код Хэмминга      85
Кодирование      112
Колмогоров, А.Н.      143
Колмогорова k-поперечник      143
Комбинаторная сложность      73
Корнейчук, Н.П.      143 175
Кунг (Kung, H.T.)      8
Кэлавей (Calaway, K.)      8
Линейный алгоритм      78
Липтон (Lipton, R.J.)      107 108 173
Локальная погрешность k-недетерминированного алгоритма      137
Локальная погрешность алгоритма      25 35 37 155
Локальное расстояние      169 172
Локальный диаметр информации      31
Локальный радиус информации      22 155
Локальный радиус информации k-недетерминированный      137
Локальный радиус наихудшей приближённой информации      36 51
Локальный радиус наихудшей приближённой информации для R      51
Локальный радиус приближённой информации      35 45
Локальный радиус приближённой информации для R      45
Марчук, А.Г.      32 175
Маршак (Marschak, J.)      114 116 174
Миллер (Miller, W.)      105 174
Минимальной невязки алгоритм      100
Минимальный n-й радиус адаптивной информации      58 69
Минимальный n-й радиус неадаптивной информации      58 69
Мишелли (Micchelli, C.A.)      8 32 68 71 79 173 174
Модель $\alpha$       13
Модель $\beta$       13
Модель вероятностная      10
Модель наихудшего случая      10
Модель среднего случая      10
Наихудшего случая модель      10
Наихудшей приближённой информации радиус глобальный      37 52
Наихудшей приближённой информации радиус глобальный для R      52
Наихудшей приближённой информации радиус локальный      36 51
Наихудшей приближённой информации радиус локальный для R      51
Наихудший приближённый информационный оператор      36
Неадаптивная информация      55 56
Неадаптивная информация оптимальная n-я      59 69
Недетерминированный алгоритм      25 135
Неполная информация      21
Неполный информационный оператор      21 35
Непрерывный бинарный поиск      88
Непрямой алгоритм      91
НЛП-задача      12 18
НЛП-задача линейная      146
НЛП-задача линейная обобщённая      146
Оператор информационной ошибки      33
Оператор информационный      20
Оператор решения      19
Операция простейшая      73
Оптимальная n-я информация      59
Оптимальный индекс класса      101
Оптимальный индекс матрицы      101
Оптимальный по сложности алгоритм      74
Оптимальный по сложности в классе $\Psi$       75
Оптимальный по точности алгоритм      27 40 53
Оптимальный по точности в наихудшем случае      40
Оптимальный по точности для R      53
Ортогонально-инвариантный класс      101
Осипенко, К.Ю.      32 175
ОТОА      8
Погрешность алгоритма глобальная      25 35 37 155
Погрешность алгоритма локальная      25 35 155
Погрешность алгоритма средняя      115
Полная информация      21
Полный информационный оператор      21 35
Приближённая информация      33
Приближённой информации радиус      см. «Радиус приближённой информации»
Приближённый информационный оператор      33
Приближённый информационный оператор наихудший      36
Приближённый информационный оператор неполный      35
Приближённый информационный оператор полный      35
Принцип противодействия      21
Простейшая операция      73
Простейший информационный оператор      55 66
Противник      21
Противодействия принцип      21
Прямой алгоритм      91
Рабин (Rabin, M.O.)      23 110 111 174
Радиус n-й минимальный      58 69 139
Радиус адаптивной информации n-й минимальный      58 69
Радиус информации k-глобальный      137
Радиус информации k-локальный      137
Радиус информации k-недетерминированный n-й минимальный      139
Радиус информации k-недетерминированный глобальный      137
Радиус информации k-недетерминированный локальный      137
Радиус информации глобальный      22 155
Радиус информации локальный      22 155
Радиус информации средний      115
Радиус множества      132
Радиус наихудшей приближённой информации      37 52
Радиус наихудшей приближённой информации для R      52
Радиус неадаптивной информации n-й минимальный      58 69
Радиус приближённой информации глобальный      35 46
Радиус приближённой информации глобальный для R      46
Радиус приближённой информации локальный      35
Расстояние глобальное      169 172
Расстояние локальное      169 172
Расстояние Хэмминга      34
Реализуемый алгоритм      44
Регулярная задача      128
Решения оператор      19
Решения элемент      19
Ривест (Rivest, R.L.)      21 23 88—90 109 110 174
Ривлин (Rivlin, Т.J.)      32 71 174
Рэднер (Radner, R.)      114 116 174
Сикорский (Sikorski, K.)      8 95 97 98 174
Сильно оптимальный по точности алгоритм      27 40 53
Сильно оптимальный по точности в наихудшем случае      40 54
Сильно оптимальный по точности для R      53
Сильно устойчивый алгоритм      105
Сложность      75
Сложность алгоритма      74
Сложность задачи      72 75
Сложность информационная      73
Сложность комбинаторная      73
Сложность средняя      114
Совокупная информация      20
Среднего случая модель      10
Среднее кардинальное число      113
Средней точки алгоритм      126
Средний радиус информации      115
Средняя кардинальность      113
Средняя погрешность алгоритма      115
Средняя сложность алгоритма      114
Средняя сложность для класса $\Psi$       114
Средняя точка      126
Строго выпуклое множество      126
Сухарев, А.Г.      5 7 98 175
Теорема Шеннона о кодировании в отсутствие помех      113
Теорема Эйбелсона      87

1 2

О проекте