ก็ อัลกอริทึม คือลำดับของขั้นตอนที่แก้ปัญหาได้ ด้วยคำจำกัดความนั้น (และที่จริงแล้วคำจำกัดความส่วนใหญ่ของอัลกอริทึม) โปรแกรมคอมพิวเตอร์ใดๆ ก็เป็นอัลกอริทึมเช่นกัน ทุกปัญหาของออยเลอร์สามารถแก้ไขได้ด้วยโปรแกรมคอมพิวเตอร์ ดังนั้นคำตอบคือใช่
อัลกอริธึมไหนแก้ไม่ได้
คำอธิบาย: ปัญหาไม่สามารถแก้ไขได้ด้วยอัลกอริธึมใดๆ เรียกว่า ปัญหาที่ตัดสินใจไม่ได้ ปัญหาที่แก้ได้ในเวลาพหุนามเรียกว่า ปัญหาที่ติดตามได้
ทุกปัญหาแก้ไขได้ไหม
มีทางออกเสมอ
คุณอาจไม่เชื่อ แต่ ทุกปัญหาสามารถแก้ไขได้ แน่นอนว่าปัญหาเชิงตรรกะ คณิตศาสตร์ หรือความรู้ความเข้าใจมักจะมีคำตอบที่ถูกต้อง แต่ปัญหาที่ไม่เชิงตรรกะและไม่เป็นเชิงเส้นล่ะ?
อัลกอริธึมหลายตัวแก้ปัญหาได้ไหม
จำไว้ว่า ไม่มีคำตอบที่ถูกต้อง .� อัลกอริธึมที่แตกต่างกันจำนวนมากอาจยอมรับได้สำหรับแต่ละปัญหา � เนื่องจากความยืดหยุ่นของภาษาอังกฤษ อัลกอริทึมเดียวกันจึงสามารถแสดงออกได้มากกว่าหนึ่งวิธี � นอกจากนี้ยังมีวิธีแก้ปัญหามากกว่าหนึ่งวิธีเกือบทุกครั้ง
อัลกอรึทึม 5 ประการมีอะไรบ้าง
อัลกอริทึมต้องมีห้าคุณสมบัติ:
- ระบุอินพุต
- ระบุเอาต์พุต
- ความแน่นอน
- ประสิทธิผล
- ความจำกัด