Оценки сложности программной реализации при различных формах задания булевых функций

Рассматриваются оценки сложности программной реализации при различных формах задания булевых функций и при различных методах программной реализации: с помощью бинарных, $k$-нарных и матричных программ.