เนื้อหา
- คำจำกัดความ - อัลกอริธึมที่ไม่ได้กำหนดขึ้นหมายความว่าอย่างไร
- ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณโยกย้ายและดำเนินธุรกิจจากคลาวด์ได้อย่างไร
- Techopedia อธิบายอัลกอริทึมที่ไม่ได้กำหนดไว้
คำจำกัดความ - อัลกอริธึมที่ไม่ได้กำหนดขึ้นหมายความว่าอย่างไร
อัลกอริทึมที่ไม่สามารถกำหนดค่าได้สามารถให้เอาต์พุตที่แตกต่างกันสำหรับอินพุตเดียวกันกับการประมวลผลที่แตกต่างกัน แตกต่างจากอัลกอริธึมที่กำหนดขึ้นซึ่งจะสร้างเอาต์พุตเพียงเอาต์พุตเดียวสำหรับอินพุตเดียวกันแม้ในการรันที่แตกต่างกันอัลกอริทึมที่ไม่สามารถกำหนดได้จะเดินทางในเส้นทางต่าง ๆ เพื่อให้ได้ผลลัพธ์ที่แตกต่างกัน
อัลกอริธึมที่ไม่ได้กำหนดค่าไว้มีประโยชน์สำหรับการค้นหาวิธีแก้ปัญหาโดยประมาณเมื่อวิธีการแก้ปัญหาที่แน่นอนนั้นยากหรือมีราคาแพงในการหามาโดยใช้อัลกอริธึมที่กำหนดขึ้นมา
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณโยกย้ายและดำเนินธุรกิจจากคลาวด์ได้อย่างไร
Techopedia อธิบายอัลกอริทึมที่ไม่ได้กำหนดไว้
ตัวอย่างหนึ่งของอัลกอริทึมที่ไม่ได้กำหนดไว้คือการดำเนินการของอัลกอริทึมที่เกิดขึ้นพร้อมกันกับสภาวะการแข่งขันซึ่งสามารถแสดงผลลัพธ์ที่แตกต่างกันในการวิ่งที่แตกต่างกัน ซึ่งแตกต่างจากอัลกอริธึมที่กำหนดขึ้นซึ่งเดินทางเพียงเส้นทางเดียวจากอินพุตไปยังเอาต์พุตอัลกอริธึมที่ไม่กำหนดค่าสามารถใช้เส้นทางได้หลายเส้นทางโดยบางเส้นทางมาถึงเอาต์พุตเดียวกันและส่วนอื่นมาถึงเอาต์พุตที่ต่างกัน คุณลักษณะนี้ใช้ในเชิงคณิตศาสตร์ในโมเดลการคำนวณที่ไม่ได้กำหนดค่าเช่นออโตเมติก จำกัด แบบไม่ จำกัด ตัว
อัลกอริทึมที่ไม่สามารถกำหนดค่าได้มีความสามารถในการประมวลผลบนคอมพิวเตอร์ที่กำหนดค่าได้ซึ่งมีตัวประมวลผลแบบขนานจำนวนไม่ จำกัด อัลกอริทึมที่ไม่ได้กำหนดไว้ล่วงหน้ามักจะมีสองขั้นตอนและขั้นตอนการส่งออก ขั้นตอนแรกคือขั้นตอนการคาดเดาซึ่งใช้ประโยชน์จากอักขระที่กำหนดเองเพื่อใช้งานปัญหา
ขั้นตอนที่สองคือขั้นตอนการตรวจสอบซึ่งจะส่งกลับจริงหรือเท็จสำหรับสตริงที่เลือก มีปัญหามากมายที่สามารถกำหนดแนวคิดด้วยความช่วยเหลือของอัลกอริทึมที่ไม่ได้กำหนดไว้รวมถึงปัญหาที่ไม่ได้แก้ไขของ P vs NP ในทฤษฎีการคำนวณ
อัลกอริทึมที่ไม่ได้กำหนดไว้ใช้ในการแก้ปัญหาที่อนุญาตให้มีผลลัพธ์หลายรายการ ผลลัพธ์ทั้งหมดที่อัลกอริธึมที่ไม่ได้กำหนดไว้นั้นถูกต้องไม่ว่าตัวเลือกใดที่ทำโดยอัลกอริทึมในระหว่างการดำเนินการ