RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

1984, том 137

| Общая информация | Содержание |


Теория сложности вычислений. II


Алгоритм для одной суммы обратных величин
В. И. Вичирко
3
Оценки вещественных корней систем алгебраических уравнений
Н. Н. Воробьев (мл.)
7
Разложение многочленов над конечным полем и решение систем алгебраических уравнений
Д. Ю. Григорьев
20
Распознавание изоморфизма древовидных изображений за линейное время
А. Н. Григорьева
80
Верхние оценки удлинения выводов при устранении сечений
В. П. Оревков
87
Полиномиальный алгоритм изоморфизма графов, не стягиваемых на $K_{3,g}$
И. Н. Пономаренко
99
Сложность и асимптотически оптимальные алгоритмы моделирования абсолютно непрерывных распределений
Б. Б. Походзей
115
Алгоритм полиномиальной сложности для разложения многочленов и нахождение компонент многообразия в субэкспоненциальное время
А. Л. Чистов
124


© МИАН, 2025