RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2023 Volume 27, Issue 1, Pages 134–142 (Mi ista502)

Part 3. Mathematical models

On the number of p-reducible induced probability functions

E. E. Trifonova

Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow

Abstract: We study the proportion of Boolean functions inducing p-reducible functions of various types among all Boolean functions.

Keywords: Bernoulli random variable, finite generation, random variable transformation.



© Steklov Math. Inst. of RAS, 2026