Авторизация
Поиск по указателям
Трауб Дж., Васильковский Г., Вожьняковский Х. — Информация, неопределенность, сложность
Обсудите книгу на научном форуме Нашли опечатку?
Название: Информация, неопределенность, сложностьАвторы: Трауб Дж., Васильковский Г., Вожьняковский Х.Аннотация: Монография известных специалистов (США, ПНР), знакомых читателям по переводам книг: Трауб Дж., Вожьняковский X. Общая теория оптимальных алгоритмов (М : Мир, 1983) и Трауб Дж. Итерационные методы решения уравнений (М.: Мир, 19вб). Новая книга является продолжением предыдущих. В ней рассмотрены способы учёта неопределённости в случае, когда пространство решений не снабжено ни нормой, ни метрикой Значительное место в книге отведено практическим приложениям методов.
Язык: Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1988Количество страниц: 184Добавлена в каталог: 29.08.2009Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
117 59 139 69 157 69 157 19 10 74 75 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-недетерминированная 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 Алгоритм 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 Алгоритм оптимальный по сложности в классе 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 Класс идеальных алгоритмов использующих информацию 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 Модель 13 Модель 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 Оптимальный по сложности в классе 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 Средняя сложность для класса 114 Средняя точка 126 Строго выпуклое множество 126 Сухарев, А.Г. 5 7 98 175 Теорема Шеннона о кодировании в отсутствие помех 113 Теорема Эйбелсона 87
Реклама
-интерполяционный алгоритм 
-кардинальность 
|
|
О проекте