คำถามของฉันเป็นเรื่องเกี่ยวกับทฤษฎีบท 4.1 และ 4.2 ใน"เรขาคณิตซับซ้อนทฤษฎี V"
ทฤษฎีบทแรกระบุว่ามีอัลกอริทึมEXPSPACEสำหรับการสร้าง hsop สำหรับ (ดูคำจำกัดความในกระดาษ) บน (อันที่จริงแล้วบนสนามพีชคณิตแบบปิดโดยพลการของลักษณะเป็นศูนย์)
ประการที่สองให้อัลกอริธึมโพลีเวลาน่าจะเป็นโพลีเวลาสำหรับปัญหาเดียวกัน
ผลลัพธ์เหล่านี้สามารถขยายไปสู่การปิดพีชคณิตของสนาม จำกัด ได้หรือไม่?
อย่างที่ฉันเข้าใจมันเป็นไปได้เพราะปัญหาของ Nullstellensatz ของ Hilbert เป็นของPSPACEในกรณีนี้เช่นกัน ทฤษฎีบท Heintz และ Schnorr ยังคงมีลักษณะเฉพาะตามอำเภอใจ ...