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

बहुपद पहचान परीक्षण के लिए कई यादृच्छिक एल्गोरिदम प्रतीत होते हैं, यह देखते हुए कि दिए गए बहुपद शून्य है या नहीं। क्या एल्गोरिदम का कोई परिणाम है जो अंकों के एक विशिष्ट सेट पर कुछ प्रकार के बहुपद का आकलन करते हैं? उदाहरण के लिए, यह हो सकता है …

10 ds.algorithms  approximation-algorithms  randomized-algorithms  derandomization  polynomials 

चलो एक होना -variate बहुपद आकार पाली के अंकगणित सर्किट के रूप में दिया , और एक प्रमुख हो।चffnnn(n)(n)(n)पी=2Ω(n)p=2Ω(n)p = 2^{\Omega(n)} क्या आप परीक्षण कर सकते हैं कि यदि , समय-समय पर और त्रुटि प्रायिकता साथ शून्य है , भले ही डिग्री न हो, एक प्राथमिकता बंधी? क्या होगा अगर …

9 polynomials  arithmetic-circuits 

मान लें कि हम एक परिमित क्षेत्र में काम करते हैं। हमें इस क्षेत्र में एक बड़ी नियत बहुपद p (x) (का, कहना, डिग्री 1000) दी जाती है। यह बहुपद पहले से जाना जाता है और हमें "प्रारंभिक चरण" में बहुत सारे संसाधनों का उपयोग करके गणना करने की अनुमति …

9 cc.complexity-theory  ds.algorithms  algebra  algebraic-complexity  polynomials 

मुझे आश्चर्य हो रहा है कि अगर द्विघात रूपों के समान चौकोर रूपों के योगों का व्यवस्थित अध्ययन मौजूद है, जो कि व्यावहारिक रूप से आइजनवेल्यू अपघटन (जिसमें भारी व्यावहारिक प्रभाव है) में परिलक्षित होता है। उदाहरण के युगल प्रश्न के महत्व से संबंधित। प्रधान घटक विश्लेषण (पीसीए) । अंकों …

9 ds.algorithms  polynomials  semidefinite-programming