Стохастическая аппроксимация булевых функций

Рассматривается проблема стохастической аппроксимации булевых функций схемами из функциональных элементов в базисе из случайных булевых функций. Ранее было показано, что эта проблема связана с описанием подходящих расширений классов Поста в вероятностной алгебре логики. Приводятся описания таких расширений для классов Поста $L_4$, $L_5$, $F_i^\infty$ в стандартных обозначениях. Библ. 5. Табл. 2.