Diese Frage ist eine Fortsetzung der Frage zu DNA-Algorithmen, die Aadita Mehra gestellt hat .
In Kommentaren sagte Joe Fitzsimmons zum Teil:
Der Radius des Systems muss proportional zur Masse skaliert werden, um dies zu vermeiden. Die Rechenleistung skaliert höchstens linear in der Masse. Ihre exponentielle Maschinenmenge hat also einen exponentiellen Radius. Da Sie nicht schneller als mit Licht signalisieren können, dauert es exponentiell lange, bis ein Signal von einer Seite zur anderen gelangt. Wenn also alle Geräte zur Lösung beitragen, ist es unmöglich, das Problem in weniger als exponentiellen Schritten zu lösen Zeit.
Meine Frage besteht aus zwei Teilen.
(1) Wie lässt sich eine Aussage wie "Die Rechenleistung skaliert höchstens linear in der Masse" am besten formalisieren? Steht diese Aussage wirklich nicht zur Debatte?
(2) Angenommen, die Aussage ist wahr. Könnte die Natur jedoch bereits eine exponentielle Menge von Vorverarbeitungen durchgeführt haben, die wir nutzen könnten, beispielsweise die Schaffung von Sichtsystemen durch "Brute-Force-Randomisierung" durch die Evolution.
Ich habe eine ganze Reihe von leisen (pseudowissenschaftlichen) Antworten auf Fragen dieser Art gehört und gelesen, und ich wäre dankbar für alle Antworten, aber ich bin am meisten daran interessiert, wie (1) und (2) neu gefasst werden können in TCS Strenge.