Bu evrende hesaplamanın sınırları nelerdir?


17

Turing tamlığının sınırsız bellek ve sınırsız zaman gerektirdiğini anlıyorum.

Bununla birlikte, bu serviste sınırlı miktarda atom vardır, böylece belleği sınırlandırır. Olsa Örneğin mantıksız olsa bile belirli bir basamak daha fazla sayıda depolamak için bir yolu yoktur , tüm evrenin atomuna bu amaçla kullanılmıştır.π

Öyleyse, uygulanmış bir Turing makinesinin (evrenin tüm kaynaklarını kullanabilen, ancak artık kullanamayan) hesaplanabilirliğinin sınırları, evrenin sınırlarına dayanmaktadır? Maksimum basamak sayısı nedir ? Bu konuda okunması ilginç olabilecek herhangi bir makale var mı?π



7
Scott Aaronson'un bu konuda eğlenceli bir denemesi var: scottaaronson.com/writings/finite.html
Artem Kaznatcheev


2
Bu sorunun etrafındaki tartışmayla ilgilenebilirsiniz . Yarosloav Bulatov, aşağıda yazılan Lloyd Shor'un Peter Science'ın popüler bilim versiyonuna bir bağlantı gönderdi, ancak maalesef, bağlantı şimdi kopmuş gibi görünüyor. O makaleyi o zaman okudum, ama kaydetmedim ve tam başlığı hatırlamıyorum.
Aaron Sterling

Yanıtlar:


34

Seth Lloyd'in konuyla ilgili bir makalesi var. Hesaplamak için enerjiye ihtiyacınız var, ancak küçük bir bölgeye çok fazla enerji koyarsanız, bir kara delik oluşturur. Bu, zamanı yavaşlatır (hesaplamanın nispeten daha uzun süre tamamlanması için gereken süreyi yapar) ve karadeliğin iç kısmında yapılan herhangi bir hesaplama boşa gider, çünkü sonuçlar kara delikten çıkarılamaz ve kullanılamaz. Seth, mümkün olan hesaplama miktarının sınırlarını hesaplar ve bazı hesaplama ölçütleri için, evrendeki mümkün olan en hesaplama yoğunluğu olan ortamın bir kara deliği çevrelemesi olacağını gösterir.


10
@AaronRoth Bir kara deliğe sıkıştım. Şimdi kabul edildi.
İyi İnsan
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.