|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Трауб Дж., Вожьняковский Х. — Общая теория оптимальных алгоритмов |
|
|
|
| Предметный указатель |
 -сложность 211
-эквивалентность информационных операторов 219
 -кардинальность 103 192
-неразрешимость 29 51
-приближение 19 233
-разрешимость 29
-сложность 30 32
-штраф 162
-энтропия 184
B-сплайн 120
n-поперечник по Гельфанду 56
n-поперечник по Колмогорову 82 182
n-поперечник по Колмогорову линейный 81
Адамский (Adamski, A.) 27 190 287 345
Адаптивность 63
Айхьхорн (Eichhorn, B.H.) 27 189 190 287 345
Аксень, М.Б. 128 132 136 287 345
Алберг (Ahlberg, J.H.) 26 76 86 287
Алгебраическое дополнение 39 247
Алгоритм 21 236
Алгоритм асимптотически оптимальный по сложности 193
Алгоритм асимптотически сходящийся 226
Алгоритм бисекции 189
Алгоритм допустимый 28 242
Алгоритм интерполяционный 22 238 269
Алгоритм итерационный 251
Алгоритм линейный 66
Алгоритм максимального порядка 241
Алгоритм минимального индекса сложности 245
Алгоритм оптимальный 284
Алгоритм оптимальный в смысле Никольского 74
Алгоритм оптимальный в смысле Сарда 72
Алгоритм оптимальный по сложности 30 32
Алгоритм оптимальный по точности 23 284
Алгоритм почти оптимальный по сложности 103 104
Алгоритм прямой 240
Алгоритм с памятью 269
Алгоритм сплайновый 89
Алгоритм стационарный 269
Алгоритм сходящийся 237 269
Алгоритм центральный 24
Алиев, Р.М. 128 132 136 309 349
Алхимова, В.М. 75 128 136 288 345
Аппроксимация решения 233
Арестов, В.В. 115 288 345
Арро, В.К. 75 128 317 352
Асимптотическая скорость сходимости 226
Асимптотически оптимальная последовательность алгоритмов 227
Асимптотически оптимальная последовательность информационных операторов 227
Асимптотически оптимальный по сложности алгоритм 193
Асимптотически сходящаяся последовательность алгоритмов 226
Асимптотически сходящаяся последовательность информационных операторов 226
Аттэйя (Atteia, M.) 88 345
Афанасьев, А.Ю. 27 190 288 345
Ахо (Aho, A.V.) 28 345 358
Бабенко, В.Ф. 128 288 345
Бабушка (Babuska, I.) 26 81 128 139 187 288 289 345 346
Барнхилл (Barnhill, R.E.) 119 128 138 289 346
Баррар (Barrar, R.B.) 128 290 346
Батчер (Butcher, J.C.) 290
Бахвалов, Н.С. 5 26 65 67 70 81 119 128 155 187 290—292 346
Бимер (Beamer, J.H.) 27 190 292—293 346
Блум (Blum, M.) 8
Бодэ (Baudet, G.M.) 293
Бородин (Borodin, A.) 106 293 347
Боянов (Bojanov, B.D.) 75 76 86 111 113 119 128 136 142 171 293 294 347
Бояньчик (Bojanczyk, A.) 8
Брассфилд (Brassfield, N.K.) 8
Брент (Brent, R.P.) 27 35 241 274 278 286 294—297 347 358 360
Бусарова, Т.Н. 128 139 297 347
Бут (Booth, R.S.) 27 189 297 347
Вайнбергер (Weinberger, H.F.) 26 76 86 155 160 161 163 165 285 297 298 304 347 348 360
Вайнтрауб (Weintraub, S.) 328
Ваккер (Wacker, H.J.) 298
Варайя (Varaiya, P.) 314
Васильковский (Wasilkowski, G.W.) 8 85 216 231 241 279 298 299 347 358
Великин, В.Л. 119 299 347
Вернер (Werner, M.) 128 290 318 346 352
Вершульц (Werschulz, A.G.) 8 27 114 242 299—301 347 358
Вёрнер (Verner, J.H.) 316
Вилански (Wilansky, A.) 46 347
Виноград (Winograd, S.) 26 27 33 86 121 141 142 152 153 241 285 286 296 301 321 347 348 353 358 360
Витушкин, А.Г. 5 186 187 348
Вожьняковская (Wozniakowska, G.) 7
Вожьняковский (Wozniakowski, H.) 27 28 85 201 231 238 240—243 245 247 252 262 263 267 274 278—280 286 287 299 301 302 311 335 336 344 347 348 356 358—360
Вольфовиц (Wolfowitz, J.) 285
Вулф 5 (Wolfe, P.) 27 241 286 296 347 358 360
Гайсарян, С.С. 128 129 155 302 303 332 348 356
Ганшин, Г.С. 27 190 303 348
Гаффни (Gaffney, P.W.) 86 119 120 303 304 348
Гельфанд, И.М. 7
Гермейер, Ю.Б. 304
Гиршович, Ю.М. 75 128 317 352
Голомб (Golomb, M.) 26 76 81 86 119 124—126 142 285 304 348 360
Гребенников, А.И. 26 86 304 305 348
Гросс (Gross, O.) 27 189 305 348
Гэл (Gal, S.) 26 27 65 76 190 305 349
Гэри (Garey, M.R.) 34 305 306 349
Данилин, Ю.М. 27 190 306 349
де Бур (de Boor, C.) 86 142 153 306 349
ден Хейер (den Heijer, C.) 306
Джаррэтт (Jarratt, P.) 306
Джентлмэн (Gentleman, W.M.) 306
Джеттер (Jetter, K.) 128 307 349
Дживс (Jeeves, T.A.) 307
Джозефсон (Josephson, D.) 8
Джонсон Д. (Johnson, D.S.) 34 305 306 349
Джонсон Л. (Johnson, L.W.) 128 307 349
Джонсон С. (Johnson, S.M.) 27 189 190 305 307 348 349
Диаметр информации 20
Диаметр информации минимальный n-й 48 56 177
Диаметр информации предельный 234 268
Диаметр множества 20
Диаметр погрешности задачи 51
Допустимость 28 242
Емельянов, К.В. 155 307 349
Женсыкбаев, А.А. 75 128 137 139 307 308 349
Жилейкин, Я.М. 128 308 349
Жилинскас, А.Г. 27 190 308 349
Задача 19
Задача -неразрешимая 29 51
Задача -разрешимая 29
Задача аппроксимации 65 142
Задача бесконечной сложности 34
Задача дифференцирования 113
Задача интегрирования 115 127
Задача интерполяции 110 118
Задача конечной сложности 34
Задача линейная 42
Задача обладающая свойством сходимости 51
Задача сильно неразрешимая 51
Зализняк, Н.Ф. 27 65 190 308 349
Затраты 28
Зонневенд (Sonnevend, G.) 27 189 190 308 349
Ибрагимов, И.И. 128 132 136 309 349
Иванов, В.В. 26 27 128 142 190 309 349
Ильин, А.М. 155 307 349
Индекс задачи 44 254
Индекс задачи m-й 260
Индекс сложности алгоритма 244 275
Индекс сложности задачи 245
Индекс сложности задачи минимальный n-й 267
Информационный оператор 19 см.
Информационный оператор адаптивный 63
Информационный оператор допустимый 28 242
Информационный оператор итеративный 229 234
Информационный оператор итеративный линейный без памяти 278
Информационный оператор итеративный линейный многоточечный 278
Информационный оператор итеративный линейный одноточечный 278
Информационный оператор итеративный линейный с памятью 278
| Информационный оператор класса Lip(k) 250
Информационный оператор неадаптивный 63
Информационный оператор неполный 35
Информационный оператор оптимальный 60 246 267
Информационный оператор основной линейный 256
Информационный оператор основной линейный n-й 261
Информационный оператор подходящий в большей степени 246
Информационный оператор полный 35
Информационный оператор с памятью 268
Информация 19 см.
Информация адаптивная 63
Информация допустимая 28 242
Информация итеративная 229 234
Информация максимального порядка n-я 265
Информация неадаптивная 63
Информация неадаптивная линейная n-я 191
Информация неполная 35
Информация общая 15
Информация оптимальная 60 246 267
Информация оптимальная n-я 48 56 128 177
Информация оптимальная неадаптивная линейная 191
Информация полная 35
Информация расходящаяся 235
Информация стандартная 41 239
Информация стационарная без памяти 234
Информация сходящаяся 235 268
Исмагилов, Р.С. 82 350
Итерация 251
Казули (Casuli, V.) 309 310
Кардинальность задачи 103
Кардинальность задачи оптимальная относительно индекса сложности 267
Кардинальность информации 41 177 248
Карлин (Karlin, S.) 73 86 128 136 310 350
Карп (Karp, R.M.) 8 27 190 310 350
Кауль (Kaul, V.) 76 129 339 356
Каутски (Kautsky, J.) 128 132 136 310 350
Кацевич (Kacewicz, B.) 8 27 242 278—280 311 350 358
Келбасиньский (Kielbasinski) 8
Кист (Keast, P.) 128 139 311 350
Кифер (Kiefer, J.) 5 7 26 27 63 65 76 128 188—190 205 209 285 286 311 312 350 360
Кнауфф (Knauff, W.) 26 76 312 350
Кнут (Knuth, D.E.) 109 245 350 351 359
Колмогоров, А.Н. 5 7 74 182 184 187 350
Коман (Gh. Coman) 86 128 136 312 351
Конечномерный оператор 45
Копперсмит (Coppersmith, D.) 33
Корнейчук, Н.П. 75 82 86 128 130 131 136 139 142 149—151 313 351
Коробов, Н.М. 119 128 139 313 351
Коротков, В.Б. 62 313 351
Корытовский (Korytowski, A.) 27 190 287
Коэн (Cohen, A.I.) 314
Кресс (Kress, R.) 26 76 312 350
Кролак (Krolak, P.) 27 190 314 351
Крылов, В.И. 75 128 136 314 351
Кузовкин, А.И. 27 190 314 351
Кукаркин, А.Б. 128 308 349
Кунг (Kung, H.T.) 8 27 35 243 252 270 278 279 296 314—316 347 351 359
Кунга — Трауба гипотеза 233 279
Купер Дж. (Cooper, G.J.) 316
Купер Л. (Cooper, L.) 27 190 314 351
Ларкин (Larkin, F.M.) 26 76 128 138 316 351
Левин, А.Ю. 27 190 317 351
Левин, М.И. 75 128 317 352
Ли (Lee, J.W.) 73 86 128 136 317 352
Лигун, А.А. 27 65 75 86 128 139 190 308 317 349 352
Липоу (Lipow, P.R.) 73 86 128 136 317 352
Липсон (Lipson, J.) 318
Липшицевость 251
Лоран (Laurent, P.J.) 88 357
Лоренц (Lorentz, G.G.) 182 184 187 352
Лоуб (Loeb, H.L.) 128 290 318 346 352
Лушпай, Н.Е. 75 86 128 132 136 139 313 318 351 352
Майстровский, Г.Д. 27 189 318 352
Мак-Кордакк (McCorduck, P.) 7
Мангасарян (Mangasarian, O.L.) 26 73 86 319 352
Манроу (Munro, I.) 293
Марчук, А.Г. 26 72 319 352
Маунг Чжо Ньюн (Maung Czo Njun) 128 319 352
Меерсман (Meersman, R.) 27 278 279 319 352 359
Мейерз (Meyres, L.F.) 26 73 119 128 136 319 320 352
Мелкмэн (Melkman, A.A.) 26 76 81 86 119 142 320 353
Менге (Meinguet, J.) 26 76 320 353
Мера асимптотической скорости сходимости 226
Миккелли (Micchelli, C.A.) 21 22 24 26 27 60 65 72 76 81 86 94 115 121 141 142 152 153 189 195 286 305 320 321 349 353 360
Микула (Gh. Micula) 128 312 351
Мирэнкер (Miranker, W.L.) 27 189 190 195 310 320 322 350 353
Митковский (Mitkowski, W.) 27 190 287 345
Модель  12
Модель  12
Модель асимптотическая 225
Модель наихудшего случая 221
Модель с возмущениями 224
Модель с итеративной информацией 229
Модель с общей информацией 15
Модель с относительной погрешностью 221
Модель среднего случая 221
Модель типа Уилкинсона 225
Морозов, В.А. 26 86 305 348
Моторный, В.П. 75 128 136 137 139 142 322 353
Моцкус, Й.Б. 27 190 322 353
Мэнсфилд (Mansfield, L.E.) 27 73 76 86 128 322 353
Неадаптивность 63 191
Немировский, А.С. 27 190 343 357
Никольский, С.М. 5 7 16 26 67 69 74 75 128 136 285 286 323 353 360
Нильсон, Г. (Nielson, G.M.) 27 76 86 323 353
Нильсон, Э. (Nilson, E.N.) 26 76 86 287 345
Новиков, В.А. 27 190 288 345
Норма минимальная m-я 49
Ньюмэн (Newman, D.J.) 27 190 323 353
Обэн (Aubin, J.P.) 323
Оператор аппроксимации 142 144 147 148 151
Оператор гиперболический 166
Оператор дифференцирования 133
Оператор интегрирования 115 127 129 136
Оператор интерполяции 110 119 122 124
Оператор информационный 19
Оператор ограничений 42
Оператор ограничивающий 42
Оператор параболический 159
Оператор поиска максимума унимодальной функции 202 205
Оператор решения 19
Оператор решения нелинейного скалярного уравнения 190 193
Оператор эллиптический 163
Оптимальность в смысле Никольского 74
Оптимальность в смысле Сарда 72
Оптимальность информации 48 56 60 177 191 246 267
Оптимальность по сложности 30 32
Оптимальность по сложности асимптотическая 193
Оптимальность по точности 23 284
Ортега (Ortega, J.M.) 274 323 359
Осипенко, К.Ю. 26 27 72 112 119 123 142 186 319 324 352 354
Островский (Ostrowski, A.) 324
Отклонение алгоритма 85 87
Паллашке (Pallaschke, D.) 115 128 324
Пан (Pan, V.) 30 33 354
Паркер (Parker, jr., D.S.) 324
Паулик (Paulik, A.) 128 324 354
Пауэлл (Powell, M.J.D) 86 119 120 304 348
Пашковский (Paszkowski, S.) 325
Пинкус (Pinkus, A.) 27 60 81 86 128 138 142 321 325 353 354
Пиявский, С.А. 27 190 325 354
Плешаков, Г.Н. 274 325 359
Поглощающее множество 45
Погрешность алгоритма 21
Погрешность локальная 24
Погрешность минимальная линейная n-я 81
Погрешность оптимальная 23
Погрешность предельная 237 269
Подпространство минимальное m-е 49
Подпространство экстремальное n-е (в смысле Гельфанда) 59
|
|
|
| Реклама |
|
|
|
|
|
О проекте