প্রশ্ন ট্যাগ «fft»

যাক এবং এর সাব-সেট নির্বাচন হতে । আমরা Minkowski সমষ্টি পেতে আগ্রহী হন ।একটি AAবি BB{ 0 , ... , এন } {0,…,n}\{0,\ldots,n\}একটি + + বি = { একটি + + খ | একটি ∈ একজন , খ ∈ বি } A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} χ এক্স : { …

16 convolution  fft 

আমরা এফএফটি সহ বহু / বহুগুণের জন্য ও কনভলিউশন করতে পারি । যাইহোক, পদ্ধতির সাধারণভাবে রিং খুব সাধারণ হিসাবে মনে হয় না। সর্বাধিক / প্লাস রিংয়ের জন্য নিষ্পাপ সমঝোতার বিষয়ে কোনও অগ্রগতি হয়েছে ?O(nlogn)O(nlog⁡n)O(n\log n)O(n2)O(n2)O(n^2) আমার নোট করা উচিত যে ক্ষুদ্রাকর্ষণটি করে কেউ নরম-ম্যাক্স / প্লাস / প্রোডাক্টে রূপান্তর করতে …

10 algebra  polynomials  fft  convolution