Video library: A. S. Baliuk, On an upper bound for the complexity of three-valued functions in the class of polarized polynomials

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.