Рассматривается проблема стохастической аппроксимации булевых функций схемами из функциональных элементов в базисе из случайных булевых функций. Ранее было показано, что эта проблема связана с описанием подходящих расширений классов Поста в вероятностной алгебре логики. Приводятся описания таких расширений для классов Поста Ь4 ,Ь5,Р? в стандартных обозначениях.
展开▼