การเข้าถึง oracle จะช่วยเพิ่มความเร็วในพหุนามที่สำคัญสำหรับทุกสิ่งในN P - P (สมมติว่าเซตไม่ว่างเปล่า) มันมีความชัดเจนน้อยกว่าอย่างไรก็ตามPจะได้ประโยชน์อย่างไรจากการเข้าถึง oracle นี้ แน่นอนการเพิ่มความเร็วในPไม่สามารถเป็นซุปเปอร์พหุนามได้ แต่มันยังสามารถเป็นพหุนามได้ ตัวอย่างเช่นเราสามารถหาเส้นทางที่สั้นที่สุดได้เร็วขึ้นด้วยOracle S A Tมากกว่าที่ไม่มีหรือไม่? งานที่ซับซ้อนมากขึ้นเช่นการลดฟังก์ชั่น submodular หรือการโปรแกรมเชิงเส้น? พวกเขา (หรือปัญหาทางธรรมชาติอื่น ๆ ในP ) จะได้ประโยชน์จากS A T หรือไม่ oracle?
โดยทั่วไปถ้าเราสามารถเลือกปัญหาใด ๆ ในและใช้ oracle สำหรับมันแล้วปัญหาใดในP ที่สามารถเห็นความเร็วได้