परिणाम 1: लिनिअल-मंसूर-निसान प्रमेय का कहना है कि सर्किट द्वारा गणना किए गए कार्यों का फूरियर वजन उच्च संभावना वाले छोटे आकार के सबसेट पर केंद्रित है।
परिणाम 2: का फूरियर भार, डिग्री n के सह-कुशल पर केंद्रित है ।
प्रश्न: क्या 1 और 2 परिणामों के माध्यम से / उपयोग करके A C 0 सर्किट द्वारा को सिद्ध करने का कोई तरीका नहीं है ?
7
यह Linial-Mansour-Nisan प्रमेय का एक स्पष्ट अनुप्रयोग नहीं है? एलएमएन प्रमेय कैसे साबित होता है (विशेष रूप से, क्या यह संभाव्य तर्क से सिद्ध होता है या नहीं) अप्रासंगिक है।
—
त्सुयोशी इतो
उसी समय, लिनियल-मंसूर-निसान प्रमेय को हस्ताद प्रमेय मानकर साबित नहीं हुआ है? यह मुझे एक कुत्ते की तरह अपनी पूंछ का पीछा करते हुए दिखता है ...
—
एलेसेंड्रो कोसेंटीनो
यह है कि AC0 सर्किट के आकार पर निचली बाउंडिंग समरूपता को रयान ओ'डॉनेल के नोट्स में प्राप्त किया गया है । कोरोलरी 32 देखें।
—
शाशो निकोलेव
मुझे लगता है कि अधिक दिलचस्प सवाल आपकी टिप्पणी में है: प्रत्येक फ़ंक्शन है जिसका फूरियर स्पेक्ट्रम छोटे-आकार के AC0 सर्किट द्वारा गणना किए गए निम्न-स्तरीय गुणांक पर केंद्रित है।
—
Sasho निकोलोव
@Strattav तब आप यह सवाल पूछ सकते हैं।
—
टायसन विलियम्स