क्या सभी फ़ंक्शंस जिनके फूरियर का वजन छोटे आकार के सेट (या कम डिग्री वाले शब्द) पर केंद्रित है, सर्किट द्वारा गणना की जाती है ?
क्या सभी फ़ंक्शंस जिनके फूरियर का वजन छोटे आकार के सेट (या कम डिग्री वाले शब्द) पर केंद्रित है, सर्किट द्वारा गणना की जाती है ?
जवाबों:
सं पर निम्नलिखित समारोह पर विचार करें : च ( एक्स ) = एक्स 0 ∧ ⋯ ∧ एक्स एन - √ स्पष्ट रूप से यह फ़ंक्शन AC0 केलिए कठिन है। दूसरी ओर, फ़ंक्शन लगभग स्थिर है, इसलिए इसके लगभग सभी फूरियर स्पेक्ट्रम पहले स्तर पर हैं।
आप एक संतुलित counterexample चाहते हैं, पर विचार यह फ़ंक्शन लगभग हमेशाx0 केबराबर है, इसलिए इसके लगभग सभी फूरियर स्पेक्ट्रम पहले दो स्तरों पर है।