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

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

blank
blank
blank
Красота
blank
Трауб Дж., Вожьняковский Х. — Общая теория оптимальных алгоритмов
Трауб Дж., Вожьняковский Х. — Общая теория оптимальных алгоритмов



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



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


Название: Общая теория оптимальных алгоритмов

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

Аннотация:

Книга посвящена вопросам о оптимальных алгоритмах.


Язык: ru

Рубрика: Математика/

Серия: Сделано в холле

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\Theta$-сложность      211
$\Theta$-эквивалентность информационных операторов      219
$\varepsilon$-кардинальность      103 192
$\varepsilon$-неразрешимость      29 51
$\varepsilon$-приближение      19 233
$\varepsilon$-разрешимость      29
$\varepsilon$-сложность      30 32
$\varepsilon$-штраф      162
$\varepsilon$-энтропия      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
Задача $\varepsilon$-неразрешимая      29 51
Задача $\varepsilon$-разрешимая      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
Модель $\alpha$      12
Модель $\beta$      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
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте