There are two different axes by which programming can be arbitrarily complicated, one being more of a "vertical" one, where the state space is not too wide, but complex to get right - think of a quicksort at a lower difficulty, and some parallel algorithm on the other end.
The other dimension would be more "horizontal", like here is the service which would not be all that complex in itself, but it has different requirements based on country, with different access control, the whole state machine of a given entry also can change between legislatures and might be updated at any time, etc. This is complex similarly to how a biological cell is -- it has a bunch of legacy/redundancy getting added to it over time. For another example, dates/time libraries -- it is not complex computationally in itself, but due to all the edge cases it is absolutely not a trivial program to write.
Not really sure whether these categories have names to them, but I think these are fundamentally different (but a program may be complex from both axes).
There are two different axes by which programming can be arbitrarily complicated, one being more of a "vertical" one, where the state space is not too wide, but complex to get right - think of a quicksort at a lower difficulty, and some parallel algorithm on the other end.
The other dimension would be more "horizontal", like here is the service which would not be all that complex in itself, but it has different requirements based on country, with different access control, the whole state machine of a given entry also can change between legislatures and might be updated at any time, etc. This is complex similarly to how a biological cell is -- it has a bunch of legacy/redundancy getting added to it over time. For another example, dates/time libraries -- it is not complex computationally in itself, but due to all the edge cases it is absolutely not a trivial program to write.
Not really sure whether these categories have names to them, but I think these are fundamentally different (but a program may be complex from both axes).