चलो बहुमत समारोह, यानी होना च ( एक्स ) = 1 यदि और केवल यदि Σ n मैं = 1 एक्स मैं > n / 2 । मैं सोच रहा था कि क्या निम्न तथ्य का एक सरल प्रमाण था ("सरल" से मेरा मतलब है कि संभावनाशील विधि पर निर्भर नहीं है जैसे कि Valiant 84 ने किया या छँटाई नेटवर्क पर; अधिमानतः सर्किट का एक स्पष्ट, सीधा निर्माण प्रदान करना):
को O ( लॉग ( n ) ) सर्किट, पॉली (n) आकारके सर्किटों के एक परिवार द्वारा गणना की जा सकती है, जहां गेट्स में गेट्स नहीं, 2-इनपुट या गेट्स, और 2-इनपुट और गेट्स होते हैं।