physics पर टैग किए गए जवाब

मेरा प्रश्न QED (क्वांटम इलेक्ट्रोडायनामिक्स) के लिए क्वांटम एल्गोरिदम के बारे में है जो ठीक संरचना स्थिरांक से संबंधित संगणना है। इस तरह की संगणना (जैसा कि मुझे समझाया गया है) टेलर-सीरीज़ सीरीज़ गणना करने के लिए जहाँ Alpha ठीक संरचना स्थिर (लगभग 1/137) है और -loops के लिए Feynman …

10 cc.complexity-theory  quantum-computing  physics 

मैं कंप्यूटर विज्ञान से कठिन समस्याओं (एनपी या कठिन में) के उदाहरणों की तलाश कर रहा हूं जो शारीरिक प्रक्रियाओं के मॉडल में कम हो सकते हैं। उदाहरण के लिए, एक ईजिंग मॉडल में अधिकतम 2-सैट को ऊर्जा कम करने के लिए कम किया जा सकता है। मैं इस प्रकार …

10 cc.complexity-theory  reductions  physics  formal-modeling 

पृष्ठभूमि सर्किट जटिलता (यानी दृश्यों सर्किट के, प्रत्येक इनपुट आकार के लिए एक) के सर्किट परिवारों के सेट के रूप में परिभाषित किया गया है घिरे गहराई और बहुपद आकार बनाया का उपयोग कर असीम प्रशंसक में और, या, और नहीं।A सी0एसी0AC^0 -bit इनपुट के साथ समता फलन बिट्स के …

10 cc.complexity-theory  circuit-complexity  physics  bounded-depth 

प्राकृतिक घटना से प्रेरित अभिकलन के प्रसिद्ध उदाहरण क्वांटम कंप्यूटर और डीएनए कंप्यूटर हैं। मैक्सवेल के नियमों या गुरुत्वाकर्षण के साथ कंप्यूटिंग की क्षमता और / या सीमाओं के बारे में क्या ज्ञात है? यही है, मैक्सवेल के समीकरणों या एन-बॉडी समस्या को प्रकृति के "त्वरित" समाधानों को सीधे एक …

9 computability  machine-models  physics  natural-computing