> На ЯП пишут люди, а не машины, поэтому ответы на вопрос "просто или сложно?" всегда будут иметь весомую субъективную составляющую.

По вашему ходу мысли получается, что объективное людям вообще не доступно, а только машинам.

Если что-то и содержит субъективную составляющую, то ее можно отделить от объективной.

Единственное, что здесь может быть субъективного - это выбор той или иной модели, или уточнение ее частей.
Если хотя бы два человека согласились с одной и той же моделью, тогда они уже могут объективно оценить ее сложность.

Хотя в прочем в большинстве случаев не бывает необходимости подсчитывать сложность с точностью до каждого элемента и каждой связи. В большинстве случаев вполне достаточно оценить сложность с точностью до порядка. Так что задача значительно упрощается.

Вы просто об этом раньше никогда не задумывались, как и большинство.
Когда говорили, что вам что-то просто или сложно, тогда как речь обычно шла, о том что легко или трудно, доступно или недоступно относительно ваших способностей.

> Но даже если всё упростить, с таки определением сложности согласиться нельзя - например, оно совершенно не учитывает роль закономерностей в структуре.

Почему это нельзя? И "закономерности", и "структуры" - это тоже сущности, имеющие взаимосвязи, т.е. они и их взаимосвязи точно так же подлежат объективному подсчету, то есть оценке сложности. С точностью до конкретной модели.

Вам просто не хватает способностей к абстрактному мышлению, чтобы это осознать.
Поэтому данная задача из оценки объективной сложности/простоты превращается для вас в оценку субъективной трудности/легкости.