Мой вопрос о теоремах 4.1 и 4.2 в "Теории геометрической сложности V" .
Первая теорема утверждает, что существует алгоритм EXPSPACE для построения hsop для (см. определения в документе) на (фактически на произвольном алгебраически замкнутом поле характеристики ноль).
Второе обеспечивает вероятностный многовариантный алгоритм Монте-Карло для той же задачи.
Можно ли распространить эти результаты на алгебраическое замыкание конечного поля?
Как я понимаю, это возможно, потому что проблема Нильстелленсаца Гильберта в этом случае также принадлежит PSPACE . Теорема Хайнца и Шнорра верна и для полей произвольной характеристики ...