ข้อ จำกัด ของการคำนวณในจักรวาลนี้คืออะไร?


17

ฉันเข้าใจว่าทัวริงสมบูรณ์ต้องใช้หน่วยความจำไม่ จำกัด และเวลาไม่ จำกัด

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

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


1
หัวข้อที่เกี่ยวข้องอาจเป็นไปได้: คอมพิวเตอร์สามารถจำลองตัวเองเป็นส่วนหนึ่งของโลกจำลอง
MS Dousti

7
มีบทความสนุก ๆ โดย Scott Aaronson เกี่ยวกับเรื่องนี้: scottaaronson.com/writings/finite.html
Artem Kaznatcheev


2
คุณอาจสนใจในการอภิปรายเกี่ยวกับคำถามนี้ Yarosloav Bulatov โพสต์ลิงก์ไปยังบทความยอดนิยมวิทยาศาสตร์ของ Lloyd paper Peter Shor ที่เชื่อมโยงกับด้านล่าง แต่น่าเสียดายที่ลิงค์ดูเหมือนจะไม่สามารถใช้งานได้ในขณะนี้ ฉันอ่านบทความนั้น แต่ไม่ได้บันทึกและจำชื่อที่แน่นอนไม่ได้
Aaron Sterling

คำตอบ:


34

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


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