na.numerical-analysis पर टैग किए गए जवाब

मेरा प्रश्न सरल है: एक n × n मैट्रिक्स के एक eigendecomposition कंप्यूटिंग के लिए सबसे अच्छा ज्ञात एल्गोरिथ्म का सबसे खराब समय चल रहा है ?n×nn×nn \times n क्या eigendecomposition मैट्रिक्स गुणन में कमी करता है या सबसे खराब ज्ञात एल्गोरिदम O(n3)O(n3)O(n^3) ( एसवीडी के माध्यम से ) सबसे …

40 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis 

चलो एल = { n : nटी एच की बाइनरी अंक π है 1 }L={n:the nth binary digit of π is 1}L = \{ n : \text{the }n^{th}\text{ binary digit of }\pi\text{ is }1 \} (जहां को बाइनरी में एन्कोडेड माना जाता है)। तब हम की कम्प्यूटेशनल जटिलता के बारे …

31 cc.complexity-theory  na.numerical-analysis 

यह एक मूल प्रश्न हो सकता है, लेकिन मैं नैश संतुलन गणना और रेखीय अध: पतन परीक्षण जैसे विषयों पर कागजात को पढ़ने और समझने की कोशिश कर रहा हूं और इस बात की अनिश्चितता है कि इनपुट के रूप में वास्तविक संख्या कैसे निर्दिष्ट की जाती है। उदाहरण के …

27 cc.complexity-theory  computability  na.numerical-analysis  computing-over-reals  computable-analysis 

मैंने इसे पहले एमएसई पर पोस्ट किया था , लेकिन यह सुझाव दिया गया था कि यहां पूछने के लिए बेहतर जगह हो सकती है। सार्वभौमिक सन्निकटन प्रमेय में कहा गया है कि "मानक बहुपरत फीड-फॉरवर्ड नेटवर्क जिसमें एकल छिपी हुई परत होती है, जिसमें छिपे हुए न्यूरॉन्स की परिमित …

23 approximation-algorithms  ne.neural-evol  na.numerical-analysis 

मान लीजिए कि हमें एक मैट्रिक्स दिया जाता है A∈RN×NA∈RN×NA \in \mathbb R^{N\times N} , और । हम कितनी तेजी से उस मैट्रिक्स की शक्ति की गणना कर सकते हैं ?m∈N0m∈N0m \in \mathbb N_0AmAmA^m -products की तुलना करने के लिए अगली सबसे अच्छी बात यह है कि तेजी से घातांक …

16 ds.algorithms  matrices  na.numerical-analysis 

यादृच्छिक तरीके के तरीकों पर अधिक हाल के पत्रों में विचार किए गए प्रकार के उत्तल पॉलीहेड्रा की मात्रा का आकलन करने के लिए कुछ ठोस और सम्मोहक अनुप्रयोग क्या हैं? वॉल्यूम आकलन पर इन पत्रों में एक प्रेरणा के रूप में संख्यात्मक एकीकरण का उल्लेख है। उन अभिन्नताओं के …

12 cg.comp-geom  na.numerical-analysis  markov-chains 

सिंप्लेक्स एल्गोरिथ्म को अक्सर वास्तविक अंकगणित के भीतर या सटीक गणनाओं के साथ असतत दुनिया में माना जाता है। हालांकि, इसे सबसे अधिक बार फ्लोटिंग-पॉइंट अंकगणित के साथ लागू किया जाता है। यह इस सवाल की ओर जाता है कि क्या सिम्प्लेक्स एल्गोरिथ्म को संख्यात्मक एल्गोरिदम के रूप में माना …

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

पूर्णांक गुणांक वाले बहुपद की सभी पूर्णांक जड़ों को खोजने के लिए हम किस एल्गोरिथ्म का उपयोग कर सकते हैं ?च( x )च(एक्स)f(x) मैं देखता हूं कि ऋषि कुछ सेकंड के भीतर जड़ों को पा सकते हैं, तब भी जब सभी गुणांक बहुत बड़े होते हैं। यह कैसे करने में …

10 ds.algorithms  na.numerical-analysis 

[1] में, गैरे एट अल। पहचानें कि बाद में यूक्लिडियन टीएसपी की एनपी-पूर्णता को काम करने के दौरान स्क्वायर रूट्स समस्या के योग के रूप में क्या जाना जाएगा। पूर्णांक और को देखते हुए , अगर निर्धारित करेंए1,ए2, … ,एnए1,ए2,...,एna_1, a_2, \ldots, a_nएलएलLए1--√+ए2--√+ ⋯ +एn--√< लए1+ए2+⋯+एn<एल\sqrt{a_1} + \sqrt{a_2} + \cdots …

9 reference-request  cg.comp-geom  na.numerical-analysis 

यह एक पिछले प्रश्न का एक विशेष संस्करण है: मैट्रिक्स की ईगेंडेकोम्पोजिशन खोजने की जटिलता । NxN सममितीय मैट्रिसेस के लिए, यह ज्ञात है कि O (N ^ 3) समय स्वदेश विघटन की गणना करने के लिए है। सवाल यह है: क्या हम उप-घन जटिलता प्राप्त कर सकते हैं? धन्यवाद।

9 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis