Сдаётся мне, что формулировка вопроса не вполне корректна, что затрудняет понимание его смысла.
Если переформулировать вопрос, то получим -
есть ли принятые научным сообществом критерии сложности технической задачи?
Такая формулировка предполагает, что теоретически проблема уже решена и появилась потребность в решении практических задач, где требуется что-то посчитать…