เป็นไปได้ไหมที่จะแปลง CNF เป็น CNF Ψ ( C )อื่นเช่นนั้น
- ฟังก์ชั่นสามารถคำนวณได้ในเวลาพหุนามจากความลับบางอย่างพารามิเตอร์สุ่มR
- มีทางออกถ้าหาก Cมีทางออก
- วิธีการแก้ปัญหาใด ๆของΨ ( C )สามารถแปลงได้อย่างมีประสิทธิภาพในการแก้ปัญหาของCโดยใช้R
- โดยไม่ต้องทางออกx (หรือทรัพย์สินอื่นใดของΨ ( C ) ) ไม่ให้ความช่วยเหลือใด ๆ ในการแก้C
หากมีเช่นแล้วมันสามารถนำมาใช้เพื่อให้คนอื่น ๆ เพื่อแก้ปัญหาความท้าทายการคำนวณสำหรับเรา (กับอาจจะเปลี่ยนการแก้ CNF กับปัญหาอื่น ๆ - ฉันเลือก CNF เพราะผมอยากจะทำเฉพาะปัญหามากขึ้น) ในลักษณะ ที่พวกเขาไม่สามารถได้รับประโยชน์จากวิธีการแก้ปัญหาที่เป็นไปได้แม้ว่าพวกเขาจะรู้ว่าปัญหาใดก็ตามที่เราใช้ในการแก้ปัญหา ตัวอย่างเช่นเราสามารถฝังปัญหาการแยกตัวประกอบลงในเกมคอมพิวเตอร์ซึ่งช่วยให้ผู้เล่นเล่นได้เฉพาะเมื่อพวกเขาทำงานกับปัญหาของเราในพื้นหลังเป็นครั้งคราวเพื่อส่งหลักฐานการคำนวณกลับมา บางทีซอฟแวร์สามารถทำให้ "ฟรี" ด้วยวิธีนี้ที่ "ฟรี" ซ่อนค่าใช้จ่าย (อาจสูงกว่า) ในค่าไฟฟ้าของผู้ปกครองของคุณ