RUS  ENG
Full version
VIDEO LIBRARY

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


On an upper bound for the complexity of three-valued functions in the class of polarized polynomials

A. S. Baliuk

LLC Informatics of Medicine, Irkutsk, Russia

Abstract: Using computer program results, improved asymptotic upper bounds have been obtained for the complexity of three-valued functions in the class of polarized polynomials.


© Steklov Math. Inst. of RAS, 2024