Gödelizationในเครื่องจักรทัวริง


12

ฉันกำลังดูหลักสูตรGödelizationในทฤษฎีการคำนวณ ฉันสามารถเข้าใจแนวคิดการกำหนดหมายเลขGödel แต่ไม่เข้าใจความสำคัญในทฤษฎีการคำนวณ ใครช่วยกรุณาชี้ไปที่วัสดุที่ดีหรือชี้ให้เห็นความสำคัญของมัน

คำตอบ:


18

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

ก่อนที่เครื่องคอมพิวเตอร์ที่ทันสมัยเข้ามาในชีวิตคนทำเดียววัตถุประสงค์อุปกรณ์คอมพิวเตอร์ (ผมบอกคุณเรื่องไม่ได้เป็นประวัติศาสตร์) เช่นคนที่ทำเครื่องสำหรับการคำนวณR c t nและคนอื่นทำเครื่องสำหรับการคำนวณ ฟังก์ชัน Bessel ความเข้าใจดั้งเดิมของทัวริงคือเราต้องสร้างเครื่องจักรเพียงเครื่องเดียว (เครื่องอเนกประสงค์ ) ซึ่งใช้เป็นคำอธิบายของเครื่องใด ๆ และจำลองมัน แต่ "คำอธิบายของเครื่อง" คืออะไร? วิศวกรอาจคิดถึงการออกแบบวงจรและคำแนะนำในการประกอบ แต่มันซับซ้อนและไม่ง่ายที่จะนำเสนอให้กับเครื่องจักร และบางทีเครื่องจักรที่ซับซ้อนกว่านี้ก็ต้องการคำอธิบายที่ซับซ้อนกว่านี้ไหม?arctan

01

010101

ในทางปฏิบัติเราเป็นตัวแทนของโปรแกรมและข้อมูลในความหลากหลายของรูปแบบที่รู้จักกันในนาม.java, .py, .mp3, .jpgฯลฯ ในตรรกะและทฤษฎีของการคำนวณคนชอบที่จะยึดติดอยู่กับตัวเลขเก่าดีเพราะพวกเขาจะจัดการได้ง่ายขึ้นภายในคณิตศาสตร์

0101


นี่ชัดเจนมาก ฉันจะหาเอกสารทางเทคนิคเกี่ยวกับเรื่องนี้ได้จากที่ไหน?
user5507

"คำเหล่านี้" หมายถึงอะไร?
Andrej Bauer

ขอโทษสำหรับภาษาอังกฤษที่คลุมเครือของฉัน ฉันกำลังมองหาวัสดุบางอย่างที่มีการพิสูจน์ว่า Godelization ในเครื่องทัวริง คุณช่วยบอกฉันเกี่ยวกับความสำคัญของการคำนวณหมายเลขที่นี่ได้ไหม (สร้างลำดับจากตัวเลข)
user5507

หนังสือ "Martin Computability and Unsolvability" ของมาร์ตินเดวิสมีการรักษาโดยละเอียดของเครื่องจักรทัวริงซึ่งอาจเป็นสิ่งที่คุณกำลังมองหา ฉันไม่แน่ใจว่าคุณขออะไร
Andrej Bauer
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.