Pertanyaan ini merupakan tindak lanjut dari pertanyaan tentang algoritma DNA yang ditanyakan oleh Aadita Mehra .
Dalam komentar di sana, Joe Fitzsimmons berkata, sebagian:
Jari-jari sistem harus berskala proporsional dengan massa untuk menghindari hal ini. Kekuatan komputasi berskala paling linear dalam massa. Dengan demikian jumlah mesin Anda yang eksponensial memiliki radius eksponensial. Karena Anda tidak dapat memberi sinyal lebih cepat daripada cahaya, sinyal dari satu sisi ke sisi lain membutuhkan waktu yang lama secara eksponensial untuk mencapai sisi lainnya, dan jadi jika semua mesin berkontribusi pada jawaban, mustahil untuk menyelesaikan masalah dalam waktu kurang dari eksponensial. waktu.
Pertanyaan saya ada dua bagian.
(1) Apa cara / cara terbaik untuk memformalkan pernyataan seperti, "Kekuatan komputasi berskala paling linear dalam massa"? Apakah pernyataan ini benar-benar tidak cocok untuk diperdebatkan?
(2) Misalkan pernyataan itu benar. Meski begitu, mungkinkah alam telah melakukan sejumlah besar preprocessing eksponensial yang mungkin dapat kita manfaatkan, misalnya penciptaan sistem visi evolusi melalui "pengacakan brute force".
Saya telah mendengar dan membaca cukup banyak jawaban lunak (pseudoscientific) untuk pertanyaan-pertanyaan semacam ini, dan saya akan berterima kasih atas jawaban apa pun di sini, tetapi saya sangat tertarik dengan bagaimana (1) dan (2) dapat disusun kembali dalam kekakuan TCS.