linear-equations पर टैग किए गए जवाब

2002 के एक विज्ञान के पेपर में, मेज़र्ड, पेरिसी और ज़ेचिना ने यादृच्छिक 3ATAT के लिए विश्वास प्रसार अनुमान को आगे रखा । प्रयोगों से संकेत मिलता है कि हेयरिस्ट बाधाओं-प्रति-चर के अनुपात के लिए अच्छी तरह से काम करता है जिसके लिए एक संतोषजनक कार्य मौजूद होने की संभावना …

22 ds.algorithms  randomness  linear-equations 

कुछ परिमित क्षेत्र पर रैखिक समीकरणों की एक प्रणाली को हल करने की जटिलता के बारे में क्या जाना जाता है? मुझे पता है कि वहाँ मौजूद हैO(n3)O(n3)O(n^3)एल्गोरिथ्म (गॉस) जो एक समाधान की गणना करता है और विरल प्रणालियों के लिए और भी बेहतर एल्गोरिदम हैं। हालाँकि, मैं सोच रहा …

9 cc.complexity-theory  linear-equations 

मैंने गणितीय अनुकूलन के साथ हाल ही में जुड़ना शुरू कर दिया है और इसे प्यार कर रहा हूं। ऐसा लगता है कि अनुकूलन समस्याओं का एक बहुत आसानी से व्यक्त किया जा सकता है और रैखिक कार्यक्रमों के रूप में हल किया जा सकता है (उदाहरण के लिए नेटवर्क …

9 optimization  big-picture  linear-programming  linear-equations