О средней сложности недоопределенных функций

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