3 ms·
Isn't that the distinction between accidental and essential complexity? A solution cannot be simpler than the essential complexity of the problem, but it can su
by goto11 7y ago
Isn't that the distinction between accidental and essential complexity? A solution cannot be simpler than the essential complexity of the problem, but it can surely be more complex by adding accidental complexity.
- jayd16 7y agoThis is kind of a word game though. As soon as you find a way to lower complexity it becomes the new essential complexity until someone lowers it again.
- goto11 7y agoAre you arguing there is no such thing as essential complexity? In that case it would be possible to compress any program down to one bit, without moving the complexity elsewhere.