ผลต่างระหว่างรุ่นของ "พี (ความซับซ้อน)"

* ฟังก์ชันพหุนามมีสมบัติปิดภายใต้ composition นั่นก็คือ หากเรามีอัลกอริทึมขั้นตอนวิธี A ที่ทำงานรวดเร็ว (เป็นฟังก์ชันพหุนามกับขนาดของอินพุต) และอัลกอริทึมขั้นตอนวิธี B สามารถเรียกใช้อัลกอริทึมขั้นตอนวิธี A เพื่อทำงานได้ หากเรารู้ว่า B เรียกใช้ A เป็นจำนวนครั้งที่เป็นฟังก์ชันพหุนาม เวลาการทำงานรวมก็จะยังเป็นฟังก์ชันพหุนามอยู่ หรือหากจะพูดให้เป็นทางการก็คือ <math>P^P =P </math> (ปัญหาที่อยู่ในพี มีสมบัติปิดภายใต้การเรียกใช้ออราเคิล) สมบัตินี้ทำให้เราสามารถออกแบบอัลกอริทึมขั้นตอนวิธีที่มีประสิทธิภาพโดยการมองอีกอัลกอริทึมขั้นตอนวิธีหนึ่งเป็นกล่องดำ (Black Box) ได้