আমার প্রশ্নটি "জ্যামিতিক জটিল জটিলতা থিও ভি" এর উপপাদ্যগুলি সম্পর্কে 4.1 এবং 4.2 সম্পর্কে ।
প্রথম উপপাদ্যটিতে বলা হয়েছে যে এইচএসপি নির্মাণের জন্য একটি এক্সপাসেসি অ্যালগরিদম রয়েছে (কাগজে সংজ্ঞা দেখুন) অন (প্রকৃতপক্ষে চারিত্রিক শূন্যের একটি নির্বিচারে বীজগণিতভাবে বন্ধ ক্ষেত্রের উপর)।
দ্বিতীয়টি একই সমস্যার জন্য সম্ভাব্য পলি-টাইম মন্টি-কার্লো অ্যালগরিদম সরবরাহ করে।
এইগুলির ফলাফলগুলি কি সীমাবদ্ধ ক্ষেত্রের বীজগণিত বন্ধে বাড়ানো যেতে পারে?
আমি যেমন বুঝতে পেরেছি, এটি সম্ভব কারণ হিলবার্টের নুলস্টেলেনস্যাটজ সমস্যাও এই ক্ষেত্রে পিএসপিএসিটির অন্তর্গত । হিন্টজ এবং শ্নর তত্ত্বটিও স্বেচ্ছাসেবী বৈশিষ্ট্যের ক্ষেত্রগুলি ধরে রাখে ...