2 ms·
Very small programs don't solve complex tasks. That's not quite right (some simple algorithms solve complex tasks). I think it is more true that very small pro
by ska 11y ago
Very small programs don't solve complex tasks.
That's not quite right (some simple algorithms solve complex tasks). I think it is more true that very small programs can't model or facilitate complex interactions.
Your point about shifting complexity around is a good one.
- adrianN 11y agoWell yeah, the universal turing machine has a pretty small program and solves all kinds of problems. But that's not really what I imagine when I say "a simple program".
- ska 11y agoI wasn't being that abstract, I'm thinking of real world systems. Some numerical solvers, graph algorithms, control systems, etc. have this property. They are definitely what I would call a simple program, even if the math behind them is not. YMMV.