ผลต่างระหว่างรุ่นของ "พี (ความซับซ้อน)"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
บรรทัด 19:
* เรารู้ว่า P ไม่เท่ากับ EXP เนื่องมาจาก [[ทฤษฎีลำดับชั้นของเวลา]]
* เรารู้ว่า L ไม่เท่ากับ PSPACE เนื่องมาจาก [[ทฤษฎีลำดับชั้นของเนื้อที่]]
ปัญหาที่ยากที่สุดที่อยู่ในพีก็คือ [[พีบริบูรณ์]]
หากเราสนใจกลุ่มความซับซ้อนพี แบบที่เป็น non-uniform เราจะได้นิยามของ [[พี/โพลี|P/poly]]
== คุณสมบัติ ==
| |||