Right, there is the concept of essential complexity. This is addressed in the post:
> Sometimes, our problems are essentially complex. In these cases, our solutions need some essential complexity to match. But when does essential complexity become unnecessary?
We can measure this when the number of total states dominates the number of valid states. The number of invalid states is a measure of accidental complexity.
> Sometimes, our problems are essentially complex. In these cases, our solutions need some essential complexity to match. But when does essential complexity become unnecessary?
We can measure this when the number of total states dominates the number of valid states. The number of invalid states is a measure of accidental complexity.