อันไหนคำนวณไม่ได้?

สารบัญ:

อันไหนคำนวณไม่ได้?
อันไหนคำนวณไม่ได้?
Anonim

(Undecidable Undecidable ในทฤษฎีการคำนวณ ปัญหาที่ตัดสินใจไม่ได้คือปัญหาทางการคำนวณประเภทหนึ่งที่ต้องใช้คำตอบใช่/ไม่ใช่ แต่ที่ซึ่งไม่มีโปรแกรมคอมพิวเตอร์ใด ๆ ที่เสมอไป ให้คำตอบที่ถูกต้อง นั่นคือ โปรแกรมใด ๆ ที่เป็นไปได้บางครั้งอาจให้คำตอบที่ผิดหรือทำงานตลอดไปโดยไม่ให้คำตอบใด ๆ https://en.wikipedia.org › wiki › List_of_undecidable_problems

รายการปัญหาที่ตัดสินใจไม่ได้ - Wikipedia

หมายถึงไม่สามารถคำนวณได้ในบริบทของปัญหาการตัดสินใจ ซึ่งคำตอบ (หรือผลลัพธ์) อาจเป็น "จริง" หรือ "เท็จ") ปัญหาที่ไม่สามารถคำนวณได้คือปัญหาที่ไม่มีอัลกอริธึมที่ใช้แก้ปัญหาได้

อะไรคือปัญหาที่คำนวณไม่ได้

ในทฤษฎีการคำนวณ ปัญหาที่ตัดสินใจไม่ได้คือ ประเภทของปัญหาการคำนวณที่ต้องการคำตอบใช่/ไม่ใช่ แต่ที่ซึ่งไม่มีโปรแกรมคอมพิวเตอร์ใดที่จะให้คำตอบที่ถูกต้องเสมอ คำตอบ; นั่นคือ โปรแกรมใด ๆ ที่เป็นไปได้บางครั้งอาจให้คำตอบที่ผิดหรือทำงานตลอดไปโดยไม่ให้คำตอบใดๆ

ตัวเลขที่คำนวณไม่ได้คืออะไร

ค่าคงที่ของ Chaitin คือตัวอย่าง (อันที่จริงคือกลุ่มตัวอย่าง) ของจำนวนที่คำนวณไม่ได้ แสดงถึงความน่าจะเป็นที่โปรแกรมที่สร้างแบบสุ่ม (ในบางรุ่น) จะหยุด สามารถคำนวณได้โดยประมาณ แต่ไม่มี (พิสูจน์ได้) ไม่มีอัลกอริธึมสำหรับการคำนวณด้วยความแม่นยำตามอำเภอใจ

ปัญหาอะไรคำนวณได้ไหม

ปัญหาทางคณิตศาสตร์ สามารถคำนวณได้หากอุปกรณ์คอมพิวเตอร์สามารถแก้ไขได้โดยหลักการ คำพ้องความหมายทั่วไปบางคำสำหรับ "คำนวณได้" คือ "แก้ไขได้" "ตัดสินใจได้" และ "เรียกซ้ำ" ฮิลเบิร์ตเชื่อว่าปัญหาทางคณิตศาสตร์ทั้งหมดสามารถแก้ไขได้ แต่ในปี 1930 Gödel, Turing และ Church แสดงให้เห็นว่าไม่เป็นเช่นนั้น

ชุดว่างสามารถคำนวณได้หรือไม่

ชุดว่างคือ computable สามารถคำนวณจำนวนธรรมชาติทั้งชุดได้ แต่ละจำนวนธรรมชาติ (ตามที่กำหนดไว้ในทฤษฎีเซตมาตรฐาน) สามารถคำนวณได้ นั่นคือ ชุดของจำนวนธรรมชาติที่น้อยกว่าจำนวนธรรมชาติที่กำหนดสามารถคำนวณได้

บทความที่น่าสนใจ
เหมือนเคียวหมายความว่าอย่างไร?
อ่านเพิ่มเติม
คำถามสำคัญ

เหมือนเคียวหมายความว่าอย่างไร?

ความหมายเหมือนเคียว ตัวกรอง . คล้ายเคียวหรือบางมุม. คำคุณศัพท์ การดัดฟันหมายความว่าอย่างไร verb (ใช้กับวัตถุ), scythed, scyth·ing ตัดหรือตัดด้วยเคียว. คุณจะอธิบายเคียวว่าอย่างไร คำนาม เครื่องมือสำหรับตัดหญ้า เมล็ดพืชหรือของที่คล้ายกัน ด้วยมือ ประกอบด้วยใบมีดโค้งยาว ขอบคม จับได้อย่างรวดเร็วถึงด้ามยาว เรียกว่า สแนท ซึ่งโค้งงอในรูปแบบที่สะดวกต่อการใช้งาน คำว่าเคียวมาจากไหน คำว่า "

นักคณิตศาสตร์ชาวฟิลิปปินส์คือใคร?
อ่านเพิ่มเติม
คำถามสำคัญ

นักคณิตศาสตร์ชาวฟิลิปปินส์คือใคร?

หมวดหมู่: นักคณิตศาสตร์และนักฟิสิกส์ เกรกอริโอ ซาร่า. Dr. Gregorio Zara เป็นนักประดิษฐ์ที่มีชื่อเสียงเพราะโทรศัพท์โทรทัศน์แบบสองทางของเขา … คาซิมิโร เดล โรซาริโอ. ดร. … เมเลซิโอ แม็กโน. ดร. … ติโต มิจาเรส. ดร. … อาโปลินาริโอ นาซาเรีย.

ศิลปินเดเรนคือใคร?
อ่านเพิ่มเติม
คำถามสำคัญ

ศิลปินเดเรนคือใคร?

André Derain (, ฝรั่งเศส: [ɑ̃dʁe dəʁɛ̃]; 10 มิถุนายน 1880 – 8 กันยายน 1954) เป็น ศิลปินชาวฝรั่งเศส จิตรกร ประติมากร และผู้ร่วมก่อตั้ง Fauvism กับ Henri มาติส Andre Derain มีนวัตกรรมอย่างไร ฝรั่งเศส ค.ศ. 1880–1954 สมาชิกผู้ก่อตั้ง Fauvism Andre Derain เป็นที่รู้จักจากผลงาน ภูมิทัศน์ที่เป็นนวัตกรรมและภาพวาดทิวทัศน์ของเมือง ซึ่งเขาเปลี่ยนหัวข้อด้วยตัวหนา และสีที่ไม่สมจริงเป็นส่วนใหญ่ Duchamp เป็น Dadaist หรือไม่ Marcel Duchamp เคยเป็น ผู้บุกเบิก Dada ขบวน