ผลต่างระหว่างรุ่นของ "ทฤษฎีความซับซ้อนในการคำนวณ"

(robot Adding: cs, it, ko, lt, nl, pt Modifying: fr)
{{ลิงก์ไปภาษาอื่น}}
'''ทฤษฎีความซับซ้อนในการคำนวณ''' (Computational Complexity Theory) เป็นสาขาหนึ่งของ [[ทฤษฎีการคำนวณ]] ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า). ในบางกรณีเราอาจจะสนใจการวิเคราะห์ปริมาณอื่น ๆ ที่นอกเหนือไปจากพื้นที่กับเวลา ยกตัวอย่างเช่น ใน[[การประมวลผลแบบขนาน]] เราอาจจะวิเคราะห์ว่าต้องใช้[[หน่วยประมวลผล]]กี่ตัวในการแก้ปัญหาที่กำหนด. ทฤษฎีความซับซ้อนต่างจาก [[ทฤษฎีการคำนวณได้]] ที่จะเน้นไปในการวิเคราะห์ว่าปัญหาสามารถแก้ได้หรือไม่ โดยไม่สนใจทรัพยากรที่ใช้ในการแก้ปัญหา
 
398,852

การแก้ไข