A problem is assigned to the P (pol

A problem is assigned to the P (polynomial time) class if there exists at least one algorithm to solve that problem, such that the number of steps of the algorithm is bounded by a polynomial in n, where n is the length of the input.

ผลลัพธ์ (ไทย) 1:

ปัญหาถูกกำหนดให้กับคลาส (พหุนามเวลา) P ถ้ามีอย่างน้อยหนึ่งอัลกอริทึมในการแก้ปัญหา ที่หมายเลขของขั้นตอนของอัลกอริทึมถูกล้อมรอบ โดยพหุนามใน n โดยที่ n เป็นความยาวของการป้อนข้อมูล

ผลลัพธ์ (ไทย) 2:

ปัญหาที่ถูกกำหนดให้ P (เวลาพหุนาม) ชั้นถ้ามีขั้นตอนวิธีการอย่างน้อยหนึ่งในการแก้ปัญหานั้นเช่นว่าจำนวนของขั้นตอนของอัลกอริทึมที่มีขอบเขตโดยพหุนามใน n โดยที่ n คือความยาวของการป้อนข้อมูลที่

ผลลัพธ์ (ไทย) 3:

ปัญหา คือ มอบหมายให้ P ( 6 ครั้ง ) เรียนถ้ามีอยู่แล้วอย่างน้อยหนึ่งวิธีเพื่อแก้ไขปัญหานั้น เช่นว่า หมายเลขของขั้นตอนของขั้นตอนวิธีจะล้อมรอบด้วยพหุนาม n โดยที่ n คือความยาวของข้อมูล