Математические методы построения и анализа алгоритмов. Л.: Наука, 1990, 238 с.
В сборнике представлены результаты исследований сотрудников лаборатории теории алгоритмов Ленинградского института информатики и автоматизации АН СССР, а также специалистов, сотрудничавших с этой лабораторией. Работы связаны в основном с разработкой и анализом алгоритмов для обработки знаний, анализа изменений и сигналов и для систем компьютерной алгебры.
ОГЛАВЛЕНИЕ
Баранов С. Н. Реализация системы символьных вычислений МИНИСАК
на языке ФОРТ........................ 3
Бельтюков А. П. Машинно-независимое описание класса запросов, поддерживаемых в реальное время ................... 16
Вольперт А. Б. Качественное изучение одного класса систем массового
обслуживания ....................... 26
Городецкий В. И., Тараканов А. О. Планирование вычислений на основе
вывода в атрибутных КС-грамматиках............. 37
Евневич Е. Л. Статистический метод синтеза смешанного алгоритма, оптимального по устойчивости ................... 49
Колесникова О. Н., Ляшенко Н. Н. Использование и автоматический синтез
дифференциальных корректоров ................ 55
Крейнович В. Я- Представление знаний об измеряемых величинах: теоретико-групповой подход..................... 64
Ляшенко Н. Н. Безбазисный гармонический анализ и инвариантные аппроксимации .......................... 73
Ляшенко Т. В. Явный метод решения интегральных уравнений с операцией
переключения ......................... 88
Ляшенко Н. Н., Федоров С. И, Алгоритм анализа структуры групповых
источников сигналов ...................... 99
Нестеров В. М. Об одном обобщении интервального анализа и его применении для-оценки множества значений функции.......... 109
Никулин М. С. К оцениванию параметра сдвига одного семейства распределений............................ 125
Никулин М. С. Статистический анализ одной физической модели, используемой в спектроскопии .................... 133
Полищук В. И. Биномиальная асимптотика............. 138
Пономаренко И. Н. Об импримитивности одного класса S-колец. . . 154
Соловьев С. В. Об условиях полной когерентности в замкнутых категориях ............................ 163
Фомин С. В. Теорема двойственности для частично упорядоченных множеств: алгоритмы ....................... 190
Чистов А. Л. Вычисление группы Галуа над функциональным полем характеристики нуль с алгебраически замкнутым полем констант за полиномиальное в-ремя ................... 200
Рефераты ............................. 234
Цена: 200руб.
