रज़बोरोव-रूडीच के प्राकृतिक सबूत के पेपर, पृष्ठ 6 में, भाग में वे चर्चा करते हैं कि " मोनोटोन सर्किट मॉडल के खिलाफ मजबूत लोअरबाउंड सबूत हैं" और वे चित्र में कैसे फिट होते हैं, निम्नलिखित वाक्य हैं:
यहाँ यह मुद्दा रचनात्मक नहीं है - इन साक्ष्यों में प्रयुक्त गुण सभी संभव हैं - लेकिन यह प्रतीत होता है कि लारेंजेस स्थिति का कोई अच्छा औपचारिक एनालॉग नहीं है। विशेष रूप से, किसी ने "यादृच्छिक मोनोटोन फ़ंक्शन" की व्यावहारिक परिभाषा तैयार नहीं की है।
क्या एक यादृच्छिक स्ट्रिंग से एक मोनोटोन फ़ंक्शन के आउटपुट को अलग करना आसान नहीं है? क्या मजबूत लोअरबाउंड का अस्तित्व हमें यह नहीं बता रहा है कि ऐसी चीजें नहीं हैं?
मेरा सवाल यह है कि:
"यादृच्छिक मोनोटोन फ़ंक्शन" की एक कार्यशील परिभाषा से उनका क्या मतलब है ?
2
एक संबंधित प्रश्न: cstheory.stackexchange.com/questions/1484/…
—
गिल कलई
निश्चित रूप से निश्चित नहीं कि उनके मन में क्या था। यादृच्छिक मोनोटोन स्लाइस फ़ंक्शंस को परिभाषित करने के लिए वास्तव में एक बहुत ही स्वाभाविक तरीका है। यादृच्छिक ग्राफ पर के-क्लिक के मोनोटोन जटिलता पर रौसमैन का पेपर भी एरडोस- रेनी ग्राफ़ का उपयोग करता है जो वास्तव में काफी स्वाभाविक भी हैं। ध्यान रखें कि प्राकृतिक प्रमाण पत्र 1.5decade से अधिक पुराना है।
—
vzn