ฉันพยายามค้นหาว่าและใกล้เคียงกันอย่างไรเมื่อ และเป็นค่าคงที่ไม่ขึ้นอยู่กับ n (ดังนั้น ) ค่าประมาณของฉันคือ whp แต่ฉันไม่สามารถพิสูจน์ได้
1
แรงจูงใจสำหรับคำถามคืออะไร (เช่นเหตุใดจึงสนใจปัญหานี้)
—
Kaveh
ดี ... ฉันสงสัยว่าความรู้ของขอบบางอย่างสามารถส่งผลกระทบต่อความกังวลโดยประมาณ (ความรู้เกี่ยวกับการดำรงอยู่ของแต่ละขอบจะมีผลต่อความกังวลโดยมากที่สุด) และนั่นทำให้ฉันถามคำถามนี้ (ซึ่งมากกว่า ที่น่าสนใจ)
—
Kostas
โดยเฉพาะอย่างยิ่งสิ่งนี้มีผลกระทบต่อขอบเขตบนของการนับแบบจำลองในระบอบการปกครองที่น่าพอใจสำหรับกรณีสุ่มของ SAT (และควอนตัม - SAT) ในขั้นตอนของกราฟ Erdos-Renyi แบบสุ่มที่มีองค์ประกอบเชื่อมต่อขนาดใหญ่ ในระดับที่เราสนใจเกี่ยวกับการสุ่ม SAT ในหัวข้อวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีและวิธีการที่เกี่ยวข้องกับความกังวลสำหรับความซับซ้อนของ #SAT และปัญหาที่คล้ายกันคำถามนี้มีแรงจูงใจอย่างดี
—
Niel de Beaudrap