ฉันกำลังศึกษารูปแบบการคำนวณ BSS เมื่อเร็ว ๆ นี้ (เช่นความซับซ้อนและการคำนวณจริงเช่น Blum, Cucker, Shub, Smale)
สำหรับ reals , มันแสดงให้เห็นว่า, เนื่องจากระบบของพหุนามประกอบด้วยf 1 , ⋯ , f m ∈ R [ x 1 , ⋯ , x n ] , การมีอยู่ของศูนย์คือN P R - สมบูรณ์ อย่างไรก็ตามฉันสงสัยว่าถ้าfเหล่านั้นเป็นพหุนามมีค่าสัมประสิทธิ์จำนวนเต็มเท่านั้นคือf 1 , ⋯ , f m ∈ Z [ x 1 , ⋯ , x n ]ยังคงเป็นปัญหายากไหม? (เห็นได้ชัดในN P R )
ฉันสงสัยว่าใช่ แต่มีหลักฐานง่าย ๆ ?