Це питання є подальшим запитанням щодо алгоритмів ДНК, заданих Аадітою Мехра .
У коментарях до цього, Джо Фіцсіммонс сказав частково:
[T] він радіус системи повинен масштабуватися пропорційно масі, щоб уникнути цього. Обчислювальна потужність масштабується не більше лінійно в масі. Таким чином, ваша експоненціальна кількість техніки має експоненціальний радіус. Оскільки ви не можете подавати сигнал швидше, ніж світло, сигнал з однієї сторони на інший потребує експоненціально тривалого часу, щоб дійти до іншої сторони, і тому, якщо вся техніка сприяє відповіді, вирішити проблему не можна менше, ніж експоненціально час.
Моє запитання має дві частини.
(1) Який найкращий спосіб / способи формалізувати твердження на кшталт "Обчислювальна потужність масштабується не більше лінійно в масі"? Чи справді ця заява не піддається дискусії?
(2) Припустимо, твердження вірно. Незважаючи на це, чи могла природа вже здійснити експоненціальну кількість попередньої обробки, яку ми могли б використати, наприклад, створення еволюційних систем бачення шляхом "грубої рандомізації".
Я чув і читав досить багато м'яких (псевдонаукових) відповідей на подібні запитання, і я буду вдячний за будь-які відповіді тут, але мене найбільше цікавить, як можна змінити (1) та (2) в жорсткості TCS.