> One might think that simple programs would produce only simple behavior, and that somehow the behavior would get progressively more complex with more complica

> One might think that simple programs would produce only simple behavior, and that somehow the behavior would get progressively more complex with more complicated programs. But that’s not what one finds. Instead, there’s increasing evidence that almost any program that doesn’t show obviously simple behavior can in fact show behavior that is as sophisticated as anything. That entirely depends on your definition of "complex behavior". And I'd argue the definition that makes the most sense is based on Kolmogorov complexity. Which makes the "simple program = simple behavior, complex program = complex behavior" true by definition.