คิดว่ามันเป็นอย่างนี้ คุณมีปัญหากับอินพุตและคุณรู้วิธีตรวจสอบวิธีแก้ไขหากคุณพบวิธีหนึ่ง (เช่นอินเวอร์สของเมทริกซ์หรืออะไรก็ตามที่คุณต้องการจินตนาการ)x
ตอนนี้ใช้ภาษาการเขียนโปรแกรมที่คุณชื่นชอบ (พูด Python) และสร้างโปรแกรม Python ทุกโปรแกรมที่ประกอบด้วยอักขระไม่เกิน 10 ตัว! จากนั้นคุณเรียกใช้โปรแกรมทั้งหมดที่มีการป้อนข้อมูลของคุณเป็นเวลา 10 วินาทีในแต่ละแต่ละอินพุตxถ้าไม่มีพวกเขาให้คำตอบคุณไปตลอดทางถึง 11 เรียกใช้โปรแกรมที่มากที่สุด 11 ตัว (รวมถึงคนที่คุณพยายามแล้วแน่นอน) เป็นเวลา 11 วินาทีในแต่ละแต่ละอินพุตxหากไม่มีคำตอบที่ถูกต้องให้คุณตอบข้อ 12 ต่อไปxx
อย่างเป็นทางการมากขึ้นในการทำซ้ำคุณเรียกใช้โปรแกรมทั้งหมดที่มีความยาวไม่เกิน ( ส่วนใหญ่จะเป็นจำนวนเต็ม แต่แน่นอนว่าเป็นเลขชี้กำลังเลขชี้กำลังใน ) แต่ละโปรแกรมเป็นเวลาวินาที (หรือขั้นตอน)iiii
มีโปรแกรมคือบอกว่าที่ให้ผลลัพธ์ที่ถูกต้องในกี่วินาที เมื่อคุณเข้าสู่การวนซ้ำโปรแกรมนี้จะทำงานเป็นเวลาอย่างน้อยวินาทีและคุณจะส่งออกทั้งและการแก้ปัญหาPsi=max{|P|,s}sP