не беря в расчет сложность сопостовляемых функций. Но как с ними работать на больших множествах? Банальных тридцать два бита на входе дают тебе огромное множество вариантов как минимум на входе. А если функции образуют биекцию, то вообще ахтунг.
Точно так. Когда уже там решат p/np. ⏳
Бывают ещё типы данных с бесконечным числом обитателей.
Обсуждают сегодня