Abstract
Рассматривается средняя сложность вычисления монотонных булевых функций неветвящимися программами с условной остановкой в базисе из всех не более чем двухместных булевых функций. При $n\to\infty$ для множества всех $n$-местных монотонных булевых функций установлены новые верхние и нижние оценки средней сложности шенноновского типа. Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 14-01-00598.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Paper version not known
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
