ผลต่างระหว่างรุ่นของ "พี (ความซับซ้อน)"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
บรรทัด 16:
:<math>L \subseteq NL \subseteq P= AL \subseteq NP \subseteq PSPACE \subseteq EXP </math>
* เรารู้ว่า P ไม่เท่ากับ EXP เนื่องมาจาก [[ทฤษฎีลำดับชั้นของเวลา]]
* เรารู้ว่า L ไม่เท่ากับ PSPACE เนื่องมาจาก [[ทฤษฎีลำดับชั้นของเนื้อที่]]
== คุณสมบัติ ==
|