(Undecidable Undecidable ในทฤษฎีการคำนวณ ปัญหาที่ตัดสินใจไม่ได้คือปัญหาทางการคำนวณประเภทหนึ่งที่ต้องใช้คำตอบใช่/ไม่ใช่ แต่ที่ซึ่งไม่มีโปรแกรมคอมพิวเตอร์ใด ๆ ที่เสมอไป ให้คำตอบที่ถูกต้อง นั่นคือ โปรแกรมใด ๆ ที่เป็นไปได้บางครั้งอาจให้คำตอบที่ผิดหรือทำงานตลอดไปโดยไม่ให้คำตอบใด ๆ https://en.wikipedia.org › wiki › List_of_undecidable_problems
รายการปัญหาที่ตัดสินใจไม่ได้ - Wikipedia
หมายถึงไม่สามารถคำนวณได้ในบริบทของปัญหาการตัดสินใจ ซึ่งคำตอบ (หรือผลลัพธ์) อาจเป็น "จริง" หรือ "เท็จ") ปัญหาที่ไม่สามารถคำนวณได้คือปัญหาที่ไม่มีอัลกอริธึมที่ใช้แก้ปัญหาได้
อะไรคือปัญหาที่คำนวณไม่ได้
ในทฤษฎีการคำนวณ ปัญหาที่ตัดสินใจไม่ได้คือ ประเภทของปัญหาการคำนวณที่ต้องการคำตอบใช่/ไม่ใช่ แต่ที่ซึ่งไม่มีโปรแกรมคอมพิวเตอร์ใดที่จะให้คำตอบที่ถูกต้องเสมอ คำตอบ; นั่นคือ โปรแกรมใด ๆ ที่เป็นไปได้บางครั้งอาจให้คำตอบที่ผิดหรือทำงานตลอดไปโดยไม่ให้คำตอบใดๆ
ตัวเลขที่คำนวณไม่ได้คืออะไร
ค่าคงที่ของ Chaitin คือตัวอย่าง (อันที่จริงคือกลุ่มตัวอย่าง) ของจำนวนที่คำนวณไม่ได้ แสดงถึงความน่าจะเป็นที่โปรแกรมที่สร้างแบบสุ่ม (ในบางรุ่น) จะหยุด สามารถคำนวณได้โดยประมาณ แต่ไม่มี (พิสูจน์ได้) ไม่มีอัลกอริธึมสำหรับการคำนวณด้วยความแม่นยำตามอำเภอใจ
ปัญหาอะไรคำนวณได้ไหม
ปัญหาทางคณิตศาสตร์ สามารถคำนวณได้หากอุปกรณ์คอมพิวเตอร์สามารถแก้ไขได้โดยหลักการ คำพ้องความหมายทั่วไปบางคำสำหรับ "คำนวณได้" คือ "แก้ไขได้" "ตัดสินใจได้" และ "เรียกซ้ำ" ฮิลเบิร์ตเชื่อว่าปัญหาทางคณิตศาสตร์ทั้งหมดสามารถแก้ไขได้ แต่ในปี 1930 Gödel, Turing และ Church แสดงให้เห็นว่าไม่เป็นเช่นนั้น
ชุดว่างสามารถคำนวณได้หรือไม่
ชุดว่างคือ computable สามารถคำนวณจำนวนธรรมชาติทั้งชุดได้ แต่ละจำนวนธรรมชาติ (ตามที่กำหนดไว้ในทฤษฎีเซตมาตรฐาน) สามารถคำนวณได้ นั่นคือ ชุดของจำนวนธรรมชาติที่น้อยกว่าจำนวนธรรมชาติที่กำหนดสามารถคำนวณได้