ผู้รายงานบางส่วน: ฉันเป็นนักวิทยาศาสตร์คอมพิวเตอร์ด้านสันทนาการและมีวิศวกรซอฟต์แวร์ ดังนั้นให้อภัยถ้าพรอมต์นี้ดูเหมือนว่าค่อนข้างออกจากสนาม - ฉันมักเล่นกับ simulcra ทางคณิตศาสตร์และปัญหาเปิดเมื่อฉันไม่มีอะไรจะทำดีกว่า
ในขณะที่เล่นกับสมมติฐานของ Riemannฉันพบว่าช่องว่างที่สำคัญสามารถลดลงเป็นความสัมพันธ์ที่เกิดซ้ำตามการแยกของฟังก์ชันเสริมทั้งหมดเกิดขึ้นจากการทวีคูณของทวีคูณของจำนวนเฉพาะก่อนหน้านี้ (ผู้สังเกตการณ์กระตือรือร้นจะสังเกตว่าตะแกรงของ Eratosthenes ) หากสิ่งนี้ไม่สมเหตุสมผลสำหรับคุณไม่ต้องกังวล - มันยังอยู่ข้างหน้า
เมื่อเห็นว่าฟังก์ชั่นเหล่านี้เกี่ยวข้องกันอย่างไรฉันตระหนักว่าอินสแตนซ์ถัดไปของนายกแต่ละคนสามารถลดลงถึงจุดตัดแรกของฟังก์ชั่นเหล่านี้ อย่างไรก็ตามฉันไม่สามารถระบุได้ว่าสิ่งนี้สามารถใช้งานได้ใน polytime และ polyspace หรือไม่ ดังนั้น: สิ่งที่ฉันกำลังมองหาคืออัลกอริธึมที่สามารถกำหนดจุดตัดแรกของฟังก์ชัน discrete (และถ้าใช้, monotonic) ในเวลาและพื้นที่พหุนาม หากไม่มีอัลกอริทึมดังกล่าวอยู่ในปัจจุบันหรือสามารถดำรงอยู่ได้การพิสูจน์แบบสั้น ๆ หรือการอ้างอิงที่ระบุว่าเพียงพอ
สิ่งที่ใกล้เคียงที่สุดที่ฉันสามารถหาได้คืออัลกอรึทึมการฉายภาพของ Dykstra (ใช่นั่นคือ RL Dykstra ไม่ใช่Edsger Dijkstra ) ซึ่งฉันเชื่อว่าจะช่วยลดปัญหาการเขียนโปรแกรมจำนวนเต็มดังนั้น NP-hard ในทำนองเดียวกันหากดำเนินการแยกชุดสกรรมกริยาของทุกจุดบังคับ (ตามที่พวกเขากำลังเข้าใจในปัจจุบันจะถูกล้อมรอบ) เรายังคงต้อง จำกัด ตัวเองไปยังพื้นที่ชี้แจงการกำเริบของเราเนื่องจากการที่อ่อนแอในปัจจุบันผูกพันของจำนวนเฉพาะ จริงใด ๆเมตร (และดังนั้นE nพื้นที่สำหรับแต่ละนายกn )
ทั่วโลกฉันสงสัยว่าความเข้าใจของฉันเกี่ยวกับการลดปัญหานั้นผิดหรือเปล่า ฉันไม่ได้คาดหวังว่าจะแก้สมมุติฐานของ Riemann (หรือปัญหาที่เปิดกว้างในพื้นที่นี้) ได้ทุกเวลาในไม่ช้า แต่ฉันกำลังมองหาที่จะเรียนรู้เพิ่มเติมเกี่ยวกับมันด้วยการเล่นกับปัญหาและฉันได้รับอุปสรรคในการวิจัยของฉัน