Среднее время вычисления булевых операторов программами с ограниченной памятью

В работе изучается среднее время вычисления значений булевых операторов неветвящимися программами с условной остановкой, объем памяти которых не превосходит параметра $D$. При растущем числе переменных $n$ для почти всех булевых операторов с $m$ компонентами установлена асимптотически точная формула среднего времени вычисления для большого диапазона значений $D$ и $m$.