Computational problems
ปัญหาทางการคำนวณ
อ่าน 1 นาทีปัญหาความสามารถในการทำให้วงจรเป็นจริง
Computability theoryในวิทยาการคอมพิวเตอร์เชิงทฤษฎีปัญหาความสามารถในการทำให้วงจร เป็นจริง (หรือที่รู้จักกันในชื่อCIRCUIT-SAT , CircuitSAT , CSATเป็นต้น) คือปัญหาการตัดสินใจในการพิจารณาว่าวงจรบูลีน...
อ่าน 1 นาทีปัญหาการคำนวณ
Computational problemsในวิทยาการคอมพิวเตอร์เชิงทฤษฎีปัญหา คือ ปัญหาที่ต้องการคำตอบในรูปของอัลกอริทึมตัวอย่างเช่น ปัญหาการแยกตัวประกอบ
อ่าน 1 นาทีปัญหาการค้นหาเชิงเส้น
Computational problemsในทฤษฎีความซับซ้อนของการคำนวณปัญหาการค้นหาเชิงเส้นเป็นปัญหาการค้นหาที่เหมาะสมที่สุดซึ่งนำเสนอโดยRichard E. Bellman และได้รับการพิจารณาโดยอิสระโดยAnatole Beck
อ่าน 1 นาทีปัญหาn -body
All pages needing cleanupในวิชาฟิสิกส์ปัญหา n-bodyคือปัญหาในการทำนายการเคลื่อนที่ของวัตถุท้องฟ้า กลุ่มหนึ่ง
อ่าน 1 นาทีรายการปัญหา PPAD ที่สมบูรณ์
Computational problemsการจับคู่ไฮเปอร์กราฟแบบเศษส่วน (ดูเพิ่มเติมที่ การจับคู่ไฮเปอร์กราฟแบบ NP-complete )
อ่าน 1 นาทีปัญหาค่าวงจร
Computational problemsปัญหาการหาค่าวงจร (หรือปัญหาการประเมินค่าวงจร) คือปัญหาการคำนวณเพื่อหาค่าเอาต์พุตของวงจรบูลีน ที่กำหนดให้ โดยพิจารณาจากอินพุตที่กำหนดให้
อ่าน 1 นาทีปัญหาการนับ (ความซับซ้อน)
CS1 maint: work parameter with ISBNในทฤษฎีความซับซ้อนของการคำนวณและทฤษฎีความสามารถในการคำนวณปัญหาการนับเป็นประเภทหนึ่งของปัญหาการคำนวณที่ได้มาจากการเพิ่มความเข้มข้นของปัญหา การตัดสินใจ
อ่าน 1 นาทีโจทย์ปัญหา (คณิตศาสตร์)
Abstract algebraในคณิตศาสตร์เชิงคำนวณปัญหาคำถามคือปัญหาในการตัดสินใจว่านิพจน์สองนิพจน์ที่กำหนดนั้นเทียบเท่ากันหรือไม่โดยสัมพันธ์กับชุดของ เอกลักษณ์...
อ่าน 1 นาทีปัญหาการค้นหา
Computational problemsในทฤษฎีความซับซ้อนของการคำนวณและทฤษฎีความสามารถในการคำนวณปัญหาการค้นหาคือปัญหาการคำนวณในการหา คำตอบ ที่ยอมรับได้สำหรับค่าอินพุตที่กำหนด โดยมีเงื่อนไขว่าคำตอบดังกล่าวมีอยู่จริง...
อ่าน 1 นาทีปัญหาการหาค่าเหมาะสมที่สุด
Computational problemsในคณิตศาสตร์วิศวกรรมศาสตร์วิทยาการคอมพิวเตอร์และเศรษฐศาสตร์ปัญหาการหาค่าที่เหมาะสมที่สุดคือปัญหาของการค้นหา คำตอบ ที่ดีที่สุดจากคำตอบที่เป็นไปได้ทั้งหมด
อ่าน 1 นาทีปัญหาการตัดสินใจ
Computability theoryในทฤษฎีความสามารถในการคำนวณและทฤษฎีความซับซ้อนของการคำนวณปัญหาการตัดสินใจคือปัญหาการคำนวณที่สามารถตั้งเป็นคำถามใช่หรือไม่ใช่เกี่ยวกับชุดค่าป้อนเข้า
อ่าน 1 นาทีปัญหาสัญญา
Computational problemsในทฤษฎีความซับซ้อนของการคำนวณปัญหาสัญญาถือเป็นการขยายความของปัญหาการตัดสินใจโดยที่อินพุตจะถูกสัญญาว่าเป็นส่วนหนึ่งของเซตย่อยเฉพาะของอินพุตที่เป็นไปได้ทั้งหมดแตกต่างจากปัญหาการตัดสิ...
อ่าน 1 นาทีปัญหาฟังก์ชัน
Computational problemsในทฤษฎีความซับซ้อนของการคำนวณปัญหาฟังก์ชันคือปัญหาการคำนวณที่คาดหวังผลลัพธ์เดียวสำหรับทุกอินพุต แต่ผลลัพธ์นั้นซับซ้อนกว่าปัญหาการตัดสินใจสำหรับปัญหาฟังก์ชัน...
อ่าน 1 นาทีปัญหาของนักปรัชญาที่รับประทานอาหาร
1965 introductionsในวิทยาการคอมพิวเตอร์ปัญหาของนักปรัชญาที่กำลังรับประทานอาหารเป็นตัวอย่างปัญหาที่มักใช้ใน การออกแบบอัลกอริทึม แบบขนานเพื่อแสดงให้เห็นถึง ปัญหา...
อ่าน 1 นาทีผลรวมของรากที่สอง
Computational geometryโดยที่เป็นจำนวนธรรมชาติและเป็นจำนวนจริง n,รฉัน{\displaystyle n,r_{i}}เคฉัน,xฉัน{\displaystyle k_{i},x_{i}}