computer-algebra पर टैग किए गए जवाब

मुझे n × n मैट्रिक्स A की nnn 'वें शक्ति की गणना करने में रुचि है । मान लीजिए कि हमारे पास मैट्रिक्स गुणा के लिए एक एल्गोरिथ्म है जो ओ ( एम ( एन ) ) समय में चलता है । फिर, एक आसानी से गणना कर सकते हैं …

14 algorithms  complexity-theory  time-complexity  computer-algebra 

मैं निम्नलिखित दिलचस्प समस्या के पार आया हूं: को वास्तविक संख्याओं के क्षेत्र में बहुपद हैं, और हमें लगता है कि उनके गुणांक सभी पूर्णांक हैं (यानी, इन बहुपद का एक सटीक सटीक प्रतिनिधित्व है)। यदि आवश्यक हो, तो हम मान सकते हैं कि दोनों बहुपद की डिग्री समान है। …

11 computability  undecidability  computer-algebra 

मान लीजिए कि मेरे दो कार्य और और मैं यह निर्धारित करने में रुचि रखता हूं कि क्याFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. मान लीजिए कि मेरे कार्य प्राथमिक कार्यों (बहुपद, घातांक, लॉग, और त्रिकोणमितीय कार्यों) से बने हैं, लेकिन टेलर श्रृंखला नहीं कहते हैं। क्या यह समस्या निर्णायक है? यदि …

9 computability  undecidability  mathematical-analysis  computer-algebra