Letเป็นระดับของปัญหาการตัดสินใจที่มีข้อผิดพลาดสองด้านทางทิศสุ่มขั้นตอนวิธีการทำงานในเวลาO ( F ( n ) )
เราจะรู้ว่าปัญหาใด ๆดังกล่าวว่าQ ∈ B P T ฉันM E ( n k )แต่Q ∉ D T ฉันM E ( n k ) ? มันไม่มีอยู่จริงพิสูจน์แล้ว?
คำถามนี้ถูกถามใน cs.SE ที่นี่แต่ไม่ได้รับคำตอบที่น่าพอใจ