ผลต่างระหว่างรุ่นของ "พี (ความซับซ้อน)"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
|||
บรรทัด 3:
พี ประกอบด้วย ปััญหาที่สำคัญหลายอย่างที่มีประโยชน์ในชิวิต เช่น ปัญหาการหาตัวหารร่วมมากระหว่างจำนวนสองจำนวน ปัญหาการจับคู่มากที่สุด (Maximum Matching) ปัญหาจำนวนเฉพาะ ปัํญหากำหนดการเชิงเส้น (Linear program)
พี เป็นกลุ่มความซับซ้อนที่นักวิจัยเรียกว่า "ง่าย" แม้ว่าในความเป็นจริงแล้วปัญหาที่ใช้เวลาในการหาคำตอบ <math>n^{100000} </math> ไม่น่าจะถือว่าง่ายก็ตาม
== ทำไมจึงเรียกพีว่า "ง่าย" ==
| |||