Stochastic approximation of Boolean functions
type: Item
instance of: scholarly article
title: Stochastic approximation of Boolean functions
zbMATH Open document ID: 1021.06006
author: V. V. Tarasov
published in: Computational Mathematics and Mathematical Physics
publication date: 2003-07-01T00:00:00Z
review text: In this paper the author describes maximal extensions of some Post classes in the algebra of random Boolean functions. As a natural continuation of the author's preceding results, this study is related to the general problem of approximative stochastic implementation of Boolean functions over a finite basis of random Boolean functions. The expectations of the random functions in the basis are assumed to be known.
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 90C09
zbMATH DE Number: 1940697
zbMATH Keywords: Boolean functions
zbMATH Keywords: Post classes
zbMATH Keywords: stochastic approximation
zbMATH Keywords: circuits
zbMATH Keywords: expectation
zbMATH Keywords: random variables
reviewed by: A. Tret'yakov
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1940697