โปรแกรมขนาดเล็กลึกลับของทัวริงในคอมพิวเตอร์ของแมนเชสเตอร์คำนวณอะไร


10

ฉันกำลังอ่านกระดาษ "เครื่องจักรคำนวณและสติปัญญา" ของทัวริง ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) และพบชิ้นส่วนที่เขาพูดว่า:

ฉันได้ติดตั้งโปรแกรมเล็ก ๆ บนคอมพิวเตอร์ของแมนเชสเตอร์โดยใช้ที่เก็บข้อมูลเพียง 1,000 หน่วยโดยเครื่องที่ให้มาพร้อมกับหมายเลขสิบหกร่างตอบกลับด้วยอีกภายในสองวินาที ฉันจะท้าทายให้ทุกคนเรียนรู้จากคำตอบเหล่านี้เพียงพอเกี่ยวกับโปรแกรมเพื่อให้สามารถทำนายการตอบกลับใด ๆ สำหรับค่าที่ไม่ได้ใช้

ดูเหมือนว่าฉันจะมีปัญหาในการเรียนรู้ของเครื่อง :) แต่ฉันก็สนใจ AI อีกด้วยคำถามของฉันคือ:

ไม่มีใครรู้ว่าโปรแกรมนี้กำลังทำอะไรอยู่?

ฉันอยากรู้มาก

PS: ตามความยาวของอินพุตและเอาต์พุตฉันสงสัยว่ามันเป็นอัลกอริทึมการเข้ารหัส แต่ฉันจะขอบคุณเบาะแสใด ๆ กับโปรแกรมจริง

คำตอบ:


2

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

แฮชที่เข้ารหัสลับที่ทันสมัยต้องทำสิ่งต่อไปนี้ มันควรจะง่ายต่อการแฮชอินพุต แต่ยากมากที่จะ 'unhash' เอาต์พุตเพื่อรับอินพุต ในกรณีนี้ "ยากมาก" มักจะหมายถึง "อาจต้องใช้เวลาหลายเดือนหรือหลายปีในซูเปอร์คอมพิวเตอร์หากไม่นานกว่านี้"


เรามักจะคิดว่าแฮชมีโดเมนที่ไม่ได้ จำกัด แต่ในกรณีนี้โดเมนและช่วงจะเหมือนกัน ในแง่นั้นมันก็เหมือนกับฟังก์ชั่นทางเดียว อย่างไรก็ตามทั้งแฮชและฟังก์ชั่นทางเดียวจริง ๆ แล้วง่ายต่อการคำนวณในขณะที่จุดนี้คือมันดูสุ่มเหมือนฟังก์ชั่นหลอกเทียม
Yuval Filmus

2
ขอบคุณ @JorgePerez! ฉันรู้ว่ากัญชาเป็นคำถามของฉันได้มากขึ้นเช่น: สิ่งกัญชาเขาใช้? มีบันทึกใด ๆ เกี่ยวกับเรื่องนี้หรือไม่? บางทีเขาอาจเผยแพร่อัลกอริทึม? ขออภัยถ้าฉันยังไม่ชัดเจน :)
nanaki

2
คุณมีการอ้างอิงที่คุณสามารถอ้างอิงได้หรือไม่?
กราฟิลส์
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.