чувак сложность никуда не денется. вопрос всегда в том куда ты сможешь ее перегрузить. какие решения ты сможешь принять чтобы сложность оказалась там, где тебе проще всего с ней справиться. в данном случае вопрос в том, как тебе лучше всего закодировать эту сложность. то есть грубо говоря есть какая–то типовая информация которая ты считаешь необходима для проверки доказательства в какой–то около алгебре (то же самое что и проверки корректности программы в компьютере, помнишь про curry-howard isomorphism??)