RUS  ENG
Full version
VIDEO LIBRARY

International workshop "Syntax and semantics of logical systems"
August 13, 2019 11:10, Ņamp site on the shore of Lake Hovsgol


Representation of polynomially stable functions by sums of Boolean read-once functions over the elementary basis

O. V. Zubkov

Irkutsk State University

Abstract: The paper considers polynomially stable Boolean functions. Proved that Boolean read-once functions over the elementary basis of a certain kind are polynomially stable. The following is an algorithm for obtaining for any polynomial stable function its representation as a sum of such Boolean read-once functions.


© Steklov Math. Inst. of RAS, 2024