Моє запитання стосується теорем 4.1 та 4.2 в "Теорії геометричної складності V" .
Перша теорема стверджує, що існує алгоритм EXPSPACE для побудови hsop для(див. визначення у статті) на (насправді на довільному алгебраїчно закритому полі характеристичного нуля).
Другий забезпечує ймовірнісний багаторазовий алгоритм Монте-Карло для тієї ж проблеми.
Чи можна результати цих тез поширити на алгебраїчне закриття скінченного поля?
Як я розумію, це можливо, тому що проблема Нуллстелленца Гільберта належить і PSPACE і в цьому випадку. Теорема Генц і Шнорра також справедлива для полів довільної характеристики ...