ฉันไม่แน่ใจ แต่ฉันคิดว่าปัญหาที่นี่คือความจริงที่ว่าเราไม่มีข้อสันนิษฐานที่ชัดเจนเกี่ยวกับเครื่องกำเนิดไฟฟ้าฟังก์ชันโมโนเทียมแบบหลอกเทียม (อย่างน้อยก็ไม่มีที่ฉันรู้) แนวคิดของการพิสูจน์ในกระดาษ Razborov-Rudich มีดังนี้:
ถ้ามีคุณสมบัติตามธรรมชาติของฟังก์ชั่น (เช่นคุณสมบัติ decidable ที่มีประสิทธิภาพสำหรับชุดย่อยขนาดใหญ่เพียงพอของฟังก์ชั่นและหมายความว่าฟังก์ชั่นต้องใช้วงจรขนาดใหญ่) จากนั้นก็สามารถใช้ในการทำลายเครื่องกำเนิดไฟฟ้า ฟังก์ชั่นทาง)
ถ้าเราจะทบทวนทฤษฎีบทในแง่ของฟังก์ชั่นโมโนโทนและวงจรโมโนโทนเราอยากให้มันพูด
ถ้ามีคุณสมบัติตามธรรมชาติของฟังก์ชั่นโมโนโทน (เช่นคุณสมบัติ decidable ที่มีประสิทธิภาพสำหรับเก็บเซ็ตย่อยขนาดใหญ่ของ
ฟังก์ชั่นโมโนโทนและบอกเป็นนัยว่าฟังก์ชันต้องการ
วงจรโมโนโทนขนาดใหญ่) จากนั้นก็สามารถใช้เพื่อแยกเครื่องกำเนิดไฟฟ้าเทียมปลอม เครื่องกำเนิดไฟฟ้าและฟังก์ชั่นทางเดียว)
แต่ตอนนี้การพิสูจน์จากกระดาษหยุดทำงานเพราะเครื่องกำเนิดไฟฟ้าเทียมของเราเอาท์พุทฟังก์ชั่นทั่วไปไม่จำเป็นต้องเป็นเสียงเดียวและเราไม่สามารถใช้คุณสมบัติตามธรรมชาติของเราที่จะทำลายมันได้เพราะแม้แต่ฟังก์ชั่นโมโนโทนขนาดใหญ่ ฟังก์ชั่นทั่วไปสำหรับชุดฟังก์ชั่นเสียงเดียวนั้นไม่ได้มีขนาดใหญ่เมื่อเทียบกับชุดของฟังก์ชั่นทั้งหมด ( http://en.wikipedia.org/wiki/Dedekind_number ) เราสามารถกำหนดเครื่องกำเนิดฟังก์ชั่นโมโนเทียมแบบเดียวและใช้คุณสมบัติธรรมชาติเพื่อทำลายมันได้ แต่เราอาจจะไม่ได้มีความเท่าเทียมกันระหว่างเครื่องกำเนิดไฟฟ้านี้กับฟังก์ชั่นทางเดียวดังนั้นทฤษฎีบทจะไม่น่าสนใจ
บางทีความยากลำบากนี้สามารถแก้ไขได้ (แต่ฉันไม่คิดว่ามันจะตามมาจากข้อพิสูจน์ในกระดาษอย่างตรงไปตรงมา) และบางทีปัญหาของฟังก์ชั่นเสียงเดียวก็อยู่ที่อื่น ฉันต้องการคนที่มีประสบการณ์มากกว่าฉันเพื่อยืนยันคำตอบของฉันหรือเพื่อแสดงว่าฉันผิด