คำถามติดแท็ก statistical-physics

เป็นที่ชัดเจนว่าฟิลด์จำนวนหนึ่งของวิทยาการคอมพิวเตอร์เชิงทฤษฎีได้รับผลกระทบอย่างมีนัยสำคัญจากผลลัพธ์ของฟิสิกส์เชิงทฤษฎี สองตัวอย่างนี้คือ การคำนวณควอนตัม ผลของกลศาสตร์ทางสถิติที่ใช้ในการวิเคราะห์ความซับซ้อน / อัลกอริทึมฮิวริสติก ดังนั้นคำถามของฉันคือมีพื้นที่สำคัญที่ฉันหายไปหรือไม่ แรงจูงใจของฉันนั้นง่ายมาก: ฉันเป็นนักฟิสิกส์เชิงทฤษฎีที่มาหา TCS ผ่านข้อมูลควอนตัมและฉันอยากรู้ว่าพื้นที่อื่น ๆ ที่ทั้งสองพื้นที่ทับซ้อนกัน นี่เป็นคำถามที่ค่อนข้างอ่อน แต่ฉันไม่ได้หมายความว่านี่เป็นคำถามประเภทใหญ่ ฉันกำลังมองหาพื้นที่ที่ทับซ้อนกันมีความสำคัญ

42 soft-question  quantum-computing  statistical-physics  physics 

ฉันได้ยินมาว่ามีการโต้แย้งแบบฮิวริสติกในฟิสิกส์เชิงสถิติที่ให้ผลลัพธ์ในทฤษฎีความน่าจะเป็นที่การพิสูจน์ที่เข้มงวดไม่เป็นที่รู้จักหรือยากมากที่จะมาถึง ตัวอย่างของเล่นง่ายๆของปรากฏการณ์ดังกล่าวคืออะไร? มันจะดีถ้าคำตอบสันนิษฐานว่ามีพื้นหลังเล็กน้อยในฟิสิกส์เชิงสถิติและสามารถอธิบายได้ว่าฮิวริสติกลึกลับเหล่านี้คืออะไรและพวกเขาสามารถได้รับการพิสูจน์อย่างเป็นทางการได้อย่างไร นอกจากนี้อาจมีบางคนที่สามารถบ่งบอกถึงภาพรวมของการวิเคราะห์พฤติกรรมเหล่านี้ว่ามีความชอบธรรมมากเพียงใดและโปรแกรมของ Lawler, Schramm และ Werner เหมาะสมกับเรื่องนี้อย่างไร

29 sat  pr.probability  physics  statistical-physics 

มีนักวิจัยแสดงให้เห็นว่าการลบบิตต้องใช้พลังงานตอนนี้มีงานวิจัยใดที่ทำเกี่ยวกับการใช้พลังงานเฉลี่ยของอัลกอริทึมที่มีความซับซ้อนในการคำนวณหรือไม่? ฉันเดาว่าความซับซ้อนในการคำนวณมีความสัมพันธ์กับการใช้พลังงานโดยเฉลี่ยหวังว่าฉันจะได้รับคำตอบที่นี่F(n)F(n)F(n)F(n)F(n)F(n)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics