আমি সম্প্রতি গণনার বিএসএস মডেল অধ্যয়ন করছি (সিএফ। উদাহরণস্বরূপ জটিলতা এবং রিয়েল কম্পিউটেশন; ব্লাম, কাকার, শুব, স্যামেল।)
রিয়েলস জন্য এটি দেখানো হয়েছে যে বহুবচনগুলির একটি ব্যবস্থা f 1 , ⋯ , f m ∈ R [ x 1 , ⋯ , x n ] দিয়ে শূন্যের অস্তিত্ব হ'ল এন পি আর- অসম্পূর্ণ। যাইহোক, আমি অবাক হচ্ছি, যদি ঐ চ 'র দ্বারা polynomials শুধুমাত্র কোফিসিয়েন্টস পূর্ণসংখ্যা আছে, অর্থাত, চ 1 , ⋯ , চ মি ∈ জেড [ X 1 , ⋯ , এক্স এন ], এখনও কি সমস্যা -হার্ড? (এটি স্পষ্টতই এন পি আর এ রয়েছে )।
আমি সন্দেহ করি হ্যাঁ, তবে এর কোনও সহজ প্রমাণ আছে কি?