2 ms·
Analog computers set up right can solve very small instances of NP problems extremely fast. However, they do not scale, as the measurement step (which is requir
by tsimionescu 4y ago
Analog computers set up right can solve very small instances of NP problems extremely fast. However, they do not scale, as the measurement step (which is required to actually obtain the solution) becomes harder and harder with the size of the problem, as you need to distinguish finer and finer details. The energy needed to distinguish between two possible output values becomes prohibitive quite quickly (it may actually be exponential in the size of the problem, I'm not sure).