मेरा प्रश्न "ज्यामितीय जटिलता सिद्धांत V" में प्रमेय 4.1 और 4.2 के बारे में है ।
पहले प्रमेय एक मौजूद है EXPSPACE के लिए hsop के निर्माण के लिए एल्गोरिथ्म (कागज में परिभाषाएँ देखें) (वास्तव में विशेषता शून्य के एक मनमाना बीजगणितीय बंद क्षेत्र पर)।
दूसरी एक ही समस्या के लिए एक संभावित पॉली-टाइम मोंटे-कार्लो एल्गोरिदम प्रदान करता है।
क्या शोध के परिणामों को परिमित क्षेत्र के बीजीय बंद होने तक बढ़ाया जा सकता है?
मैं समझता हूँ, यह संभव है क्योंकि हिल्बर्ट के Nullstellensatz समस्या के अंतर्गत आता है PSPACE भी इस मामले में। Heintz और Schnorr प्रमेय भी मनमाना विशेषता के क्षेत्रों के लिए रखती है ...