В математике нет "шкалы сложности" = "шкалы трудности".
В моём представлениее это дробь:
(сложность = число условных "шагов" вывода) / (простота = минимальное число условных фраз любого естественного языка + метаязыка математики - в формулировке)
которая поверхностно характеризует "сложность".
У Колмогорова и одно время близкого к его, Колмогорова, окружению Мартина - Лёф'а (кажется, ещё и Чейтин, и бывшие наши - Звонкин-ст. с Левиным, тем, который - с Кук'ом), вот у них гораздо серьёзнее поставлено дело по сложности.
Но, странны дела, Твои, Господи!, никто из перечисленных выше именно к математическим выражениям (допустим, классического инфинитезимального анализа - Л.К.) понятие сложности по Колмогорову не применял.
Почему, спрашивается?! У меня нет ответа.
Л.К.