Complexity classes
คลาสที่ซับซ้อน - หน้า 3
อ่าน 1 นาทีRE (ความซับซ้อน)
Complexity classesในทฤษฎีความสามารถในการคำนวณและทฤษฎีความซับซ้อนของการคำนวณRE ( recursively enumerable ) คือคลาสของปัญหาการตัดสินใจที่สามารถตรวจสอบคำตอบ 'ใช่'...
อ่าน 1 นาทีเอ็นแอลเอ็น
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณNLINคือคลาสของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องทัวริงแบบมัลติเทปที่ไม่กำหนดในเวลาเชิงเส้นO ( n )...
อ่าน 1 นาทีTC (ความซับซ้อน)
Circuit complexityในวิทยาการคอมพิวเตอร์เชิง ทฤษฎี โดยเฉพาะอย่างยิ่งในทฤษฎีความซับซ้อนของการคำนวณและความซับซ้อนของวงจร TC (Threshold Circuit)...
อ่าน 1 นาทีSL (ความซับซ้อน)
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณ SL ( Symmetric LogspaceหรือSym-L ) คือกลุ่มความซับซ้อนของปัญหาในปริภูมิล็อกที่สามารถลดรูปได้เป็นUSTCON ( undirected connective connectivity )
อ่าน 1 นาทีโพลีแอล
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณ polyL คือคลาสความซับซ้อนของปัญหาการตัดสินใจที่สามารถแก้ไขได้บนเครื่องทัวริงแบบกำหนดโดยอัลกอริทึมที่มีความซับซ้อนของพื้นที่จำกัดโดย ฟังก์ชัน...
อ่าน 1 นาทีPLS (ความซับซ้อน)
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณ การค้นหาแบบโลคอลพหุนาม (Polynomial Local Search: PLS ) เป็นกลุ่มความซับซ้อนที่จำลองความยากลำบากในการค้นหา คำตอบ...
อ่าน 1 นาทีSC (ความซับซ้อน)
CS1 maint: location missing publisherในทฤษฎีความซับซ้อนของการคำนวณ SC ( Steve's Class ซึ่งตั้งชื่อตามStephen Cook ) คือคลาสความซับซ้อนของปัญหาที่สามารถแก้ไขได้ด้วยเครื่องจักรทัวริงแบบกำหนดได้ในเวลาพหุนาม (คลาสP )...
อ่าน 1 นาทีStrong NP-completeness
Complexity classesIn computational complexity, strong NP-completeness is a property of computational problems that is a special case of NP-completeness.
อ่าน 1 นาทีแอลเอช (ความซับซ้อน)
Complexity classesในความซับซ้อนของการคำนวณ ลำดับ ชั้นเวลาลอการิทึม ( LH ) คือชั้นความซับซ้อนของปัญหาการคำนวณ ทั้งหมด...
อ่าน 1 นาทีซีซี (ความซับซ้อน)
Circuit complexityในทฤษฎีความซับซ้อนของการคำนวณ CC (Comparator Circuits)คือกลุ่มความซับซ้อนที่ประกอบด้วยปัญหาการตัดสินใจซึ่งสามารถแก้ไขได้ด้วยวงจร เปรียบเทียบ ที่มีขนาดเป็นพหุนาม
อ่าน 1 นาทีPPA (complexity)
Complexity classesIn computational complexity theory, PPA is a complexity class, standing for "Polynomial Parity Argument" (on a graph).
อ่าน 1 นาที♯P
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณคลาสความซับซ้อน#P (อ่านว่า "ชาร์ป พี" หรือบางครั้ง "เลขพี" หรือ "แฮชพี")
อ่าน 1 นาทีNL-สมบูรณ์
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณ NL -completeคือกลุ่มความซับซ้อนที่ประกอบด้วยภาษาที่สมบูรณ์สำหรับNLซึ่งเป็นกลุ่มของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องจักรทัวริงแบบไม่กำหนดโดยใ...
อ่าน 1 นาทีฟิกซ์พี
Complexity classesในวิทยาการคอมพิวเตอร์FIXPเป็นคลาสความซับซ้อน ที่ Kousha EtessamiและMihalis Yannakakisนำเสนอในปี 2010...
อ่าน 1 นาทีดีเอสพีเอซ
Complexity classesในทฤษฎีความซับซ้อนของการคำนวณDSPACEหรือSPACE คือทรัพยากรการคำนวณที่อธิบายถึงทรัพยากรพื้นที่หน่วยความจำสำหรับเครื่องทัวริงแบบกำหนดได้มันแสดงถึงปริมาณพื้นที่หน่วยความจำทั้งหมดที่คอมพ...