Bu soru, Aadita Mehra'nın sorduğu DNA algoritmaları hakkındaki soruyu takip ediyor .
Buradaki yorumlarda, Joe Fitzsimmons, kısmen şöyle dedi:
Bunu önlemek için sistemin yarıçapı kütle ile orantılı olarak ölçeklenmelidir. Hesaplamalı güç, en çok kütle içinde doğrusal olarak ölçeklenir. Dolayısıyla, üstel makine miktarınızın üstel bir yarıçapı vardır. Işıktan daha hızlı sinyal alamadığınız için, bir taraftan diğerine bir sinyal diğer tarafa ulaşmak için üssel olarak uzun zaman alır ve bu nedenle tüm makineler cevaba katkıda bulunursa, sorunu üssel olandan daha az sürede çözmek imkansızdır. saati.
Sorumun iki bölümü var.
(1) “Hesaplama gücü en çok kütlede doğrusal olarak ölçeklenir” gibi bir ifadeyi biçimlendirmenin en iyi yolu / yolu nedir? Bu ifade gerçekten tartışma için uygun değil mi?
(2) İfadenin doğru olduğunu varsayalım. Öyle olsa bile, doğa zaten kullanabileceğimiz, örneğin evrimin “kaba kuvvet randomizasyonu” aracılığıyla vizyon sistemleri yaratması için kullanabileceğimiz üstel bir ön işleme işlemi yapmış olabilir.
Bu tür soruların çok sayıda yumuşak (sahte) bilimsel cevabını duydum ve okudum ve buradaki herhangi bir cevap için minnettar olurum, ancak (1) ve (2) 'nin yeniden nasıl olabileceği ile ilgileniyorum TCS titresinde.