| RUS ENG |
| Полная версия |
|
|
|
| ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив |
|
1991, том 192
|
| | | Общая информация | | | Содержание | | |
|
Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время Н. Н. Воробьев (мл.), Д. Ю. Григорьев |
3 | |
|
|
Сложность решения систем линейных уравнений над кольцами дифференциальных операторов Д. Ю. Григорьев |
47 | |
|
|
Сложность распознавания неприводимости системы линейных обыкновенных дифференциальных уравнений Д. Ю. Григорьев |
60 | |
|
|
Вычислительная сложность выигрывающих стратегий в полиномиальных играх двух лиц Дж. П. Джонс |
69 | |
|
|
Распознавание и проверка изоморфизма циклических турниров за полиномиальное время И. Н. Пономаренко |
74 | |
|
|
Алгоритм полиномиальной сложности для факторизации многочленов над локальными полями А. Л. Чистов |
112 | |
|
|
Вычисление экспоненциальных интегралов А. И. Барвинок |
149 | |
|
|
Поиск кратчайшего пути вокруг полуалгебраических препятствий на плоскости Т. Крик, А. О. Слисенко, П. Солерно, И. Хайнц |
163 | |