रेयान विलियम्स ने एसीसी पर अपनी निचली बाउंड को पोस्ट किया , उन समस्याओं का वर्ग जो निरंतर फैन-इन और गेट्स के साथ निरंतर गहराई वाले सर्किट हैं और सभी संभावित मी के लिए OR, NOT और MOD_m हैं।
MOD_m फाटकों के बारे में क्या खास है?
- वे किसी भी रिंग Z_m पर अंकगणित अनुकरण करने की अनुमति देते हैं।
- रियान के परिणाम से पहले, मिश्रण को MOD_m फाटकों को फेंकने के लिए प्रथम श्रेणी दी गई थी, जिसके लिए ज्ञात निम्न सीमा काम नहीं करती थी।
क्या MOD_m द्वार का अध्ययन करने का कोई अन्य प्राकृतिक कारण है?