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

 

* เรารู้ว่า [[พี (ความซับซ้อน)|พี]] ไม่เท่ากับ [[อีเอ็กซ์พี]] เนื่องมาจาก [[ทฤษฎีลำดับชั้นของเวลา]]

* แอลกับเอ็นแอลเล็กกว่าพีเพราะว่า เวลาในการทำงานถูกจำกัดด้วยจำนวนของ configuration ที่เป็นไปได้ทั้งหมด ซึ่งมีค่าขึ้นกับ

** ตำแหน่งของหัวอ่าน (head position)