Л.: Наука. 1990. 238с.
В сборнике представлены результаты исследований сотрудников лаборатории теории алгоритмов Ленинградского института информатики и автоматизации АН СССР, а также специалистов, сотрудничавших с этой лабораторией. Работы связаны в основном с разработкой и анализом алгоритмов для обработки знаний, анализа изменений и сигналов и для систем компьютерной алгебры. Оглавление.
Баранов С. Н. Реализация системы символьных вычислений МИНИСАК на языке ФОРТ.
Бельтюков А. П. Машинно-независимое описание класса запросов, поддерживаемых в реальное время.
Вольперт А. Б. Качественное изучение одного класса систем массового обслуживания.
Городецкий В. И., Тараканов А. О. Планирование вычислений на основе вывода в атрибутных КС-грамматиках.
Евневич Е. Л. Статистический метод синтеза смешанного алгоритма, оптимального по устойчивости.
Колесникова О. Н., Ляшенко Н. Н. Использование и автоматический синтез дифференциальных корректоров.
Крейнович В. Я. Представление знаний об измеряемых величинах: теоретико-групповой подход.
Ляшенко Н. Н. Безбазисный гармонический анализ и инвариантные аппроксимации.
Ляшенко Т. В. Явный метод решения интегральных уравнений с операцией переключения.
Ляшенко Н. Н., Федоров С. И. Алгоритм анализа структуры групповых источников сигналов.
Нестеров В. М. Об одном обобщении интервального анализа и его применении для оценки множества значений функции.
Никулин М. С. К оцениванию параметра сдвига-одного семейства распределений.
Никулин М. С. Статистический анализ одной физической модели, используемой в спектроскопии.
Полищук В. И. Биномиальная асимптотика.
Пономаренко И. Н. Об импримитивности одного класса S-колец.
Соловьев С. В. Об условиях полной когерентности в замкнутых категориях.
Фомин С. В. Теорема двойственности для частично упорядоченных множеств: алгоритмы.
Чистов А. Л. Вычисление группы Галуа над функциональным полем характеристики нуль с алгебраически замкнутым полем констант за полиномиальное время.
Рефераты.
В сборнике представлены результаты исследований сотрудников лаборатории теории алгоритмов Ленинградского института информатики и автоматизации АН СССР, а также специалистов, сотрудничавших с этой лабораторией. Работы связаны в основном с разработкой и анализом алгоритмов для обработки знаний, анализа изменений и сигналов и для систем компьютерной алгебры. Оглавление.
Баранов С. Н. Реализация системы символьных вычислений МИНИСАК на языке ФОРТ.
Бельтюков А. П. Машинно-независимое описание класса запросов, поддерживаемых в реальное время.
Вольперт А. Б. Качественное изучение одного класса систем массового обслуживания.
Городецкий В. И., Тараканов А. О. Планирование вычислений на основе вывода в атрибутных КС-грамматиках.
Евневич Е. Л. Статистический метод синтеза смешанного алгоритма, оптимального по устойчивости.
Колесникова О. Н., Ляшенко Н. Н. Использование и автоматический синтез дифференциальных корректоров.
Крейнович В. Я. Представление знаний об измеряемых величинах: теоретико-групповой подход.
Ляшенко Н. Н. Безбазисный гармонический анализ и инвариантные аппроксимации.
Ляшенко Т. В. Явный метод решения интегральных уравнений с операцией переключения.
Ляшенко Н. Н., Федоров С. И. Алгоритм анализа структуры групповых источников сигналов.
Нестеров В. М. Об одном обобщении интервального анализа и его применении для оценки множества значений функции.
Никулин М. С. К оцениванию параметра сдвига-одного семейства распределений.
Никулин М. С. Статистический анализ одной физической модели, используемой в спектроскопии.
Полищук В. И. Биномиальная асимптотика.
Пономаренко И. Н. Об импримитивности одного класса S-колец.
Соловьев С. В. Об условиях полной когерентности в замкнутых категориях.
Фомин С. В. Теорема двойственности для частично упорядоченных множеств: алгоритмы.
Чистов А. Л. Вычисление группы Галуа над функциональным полем характеристики нуль с алгебраически замкнутым полем констант за полиномиальное время.
Рефераты.