प्राकृतिक सबूत बूलियन फ़ंक्शंस की सर्किट जटिलता पर कम सीमा साबित करने की दिशा में एक बाधा है। वे सीधे तौर पर सर्किट जटिलता पर कम सीमा साबित करने में ऐसी किसी भी बाधा का अर्थ नहीं लगाते हैं। क्या इस तरह की बाधाओं की पहचान करने की दिशा में कोई प्रगति हुई है? क्या मोनोटोन सेटिंग में अन्य बाधाएं हैं?
85, Alon+Boppana
87) पर घातीय निचले सीमा ज्ञात हैं ।