3
बूलियन कार्यों के फूरियर विश्लेषण "काम" क्यों करता है?
वर्षों से मैंने कई TCS प्रमेयों को असतत फूरियर विश्लेषण का उपयोग करते हुए साबित करने के लिए इस्तेमाल किया है। वॉल्श-फूरियर (हैडमार्ड) ट्रांसफ़ॉर्मेशन TCS के लगभग हर सबफ़ील्ड में उपयोगी है, जिसमें प्रॉपर्टी टेस्टिंग, स्यूडोरेंग्ज़िनेशन, कम्यूनिकेशन कॉम्प्लेक्सिटी और क्वांटम कंप्यूटिंग शामिल हैं। जब मैं एक समस्या से निपटने के …