Iterated Boolean functions in the elementary basis

DOI10.3103/S1066369X11110089zbMath1250.94075OpenAlexW2092890874MaRDI QIDQ1759196

A. A. Voronenko, Valentina Sergeevna Fedorova, Dmitry Chistikov

Publication date: 20 November 2012

Published in: Russian Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s1066369x11110089

zbMATH Keywords

read-once Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Related Items (4)

On the Shannon function for read-many certificate length in a family of bases ⋮ On the length of a read-many certificate in certain extended elementary bases ⋮ A new proof of Stetsenko's theorem ⋮ The length of a read-many certificate in the basis of all functions of \(l\) variables

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Iterated Boolean functions in the elementary basis