หลายคนเชื่อว่า P แต่เราเท่านั้นที่รู้ว่าบีพีพีอยู่ในระดับที่สองของลำดับชั้นของพหุนามคือB P P ⊆ Σ P 2 ∩ เธP 2 ขั้นตอนต่อการแสดงB P P = Pแรกคือการนำมันลงไปในระดับแรกของลำดับชั้นพหุนามคือB P P ⊆ N P
การกักกันนั้นหมายความว่า nondeterminism อย่างน้อยก็มีพลังเท่ากับการสุ่มเวลาพหุนาม
นอกจากนี้ยังหมายความว่าหากมีปัญหาเราสามารถหาคำตอบได้โดยใช้อัลกอริธึมแบบสุ่มที่มีประสิทธิภาพ (เวลาพหุนาม) แล้วเราสามารถตรวจสอบคำตอบได้อย่างมีประสิทธิภาพ
มีผลที่น่าสนใจที่ทราบกันดีสำหรับหรือไม่?
มีเหตุผลใดที่เชื่อได้ว่าการพิสูจน์ว่านั้นไม่สามารถเข้าถึงได้ในขณะนี้ (เช่นอุปสรรคหรือข้อโต้แย้งอื่น ๆ )?