УДК 519.7

Среднее время вычисления булевых операторов программами с ограниченной памятью / А. B. Чашкин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2017. № 3. С. 16-21.

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

Ключевые слова: булевы операторы, среднее время вычисления, вычисления с ограниченной памятью.

Библиогр. 2.

К оглавлению номера  Go!