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

और को सबसेट होने दें । हम मिन्कोवस्की राशि खोजने में रुचि रखते हैं ।A AAB BB{ 0 , … , n } {0,…,n}\{0,\ldots,n\}A + B = { a + b | एक ∈ ए , बी ∈ बी } A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} χ X : { 0 …

16 convolution  fft 

हम एफएफटी के साथ में प्लस / बहुपद के लिए कन्वेंशन कर सकते हैं। हालांकि, दृष्टिकोण सामान्य रूप से छल्ले के लिए बहुत सामान्य नहीं लगता है। क्या अधिकतम / प्लस रिंग के लिए भोले पर कोई प्रगति हुई है ?ओ ( एन लॉगn )हे(nलॉग⁡n)O(n\log n)ओ ( एन)2)हे(n2)O(n^2) मुझे ध्यान …

10 algebra  polynomials  fft  convolution