Degrees of separating polynomials for Post’s classes

Nosov Michail Vasilevich

Degrees of separating polynomials for Post’s classes

Nosov M. V.

Nosov Michail Vasilevich

senior researcher, Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Chair of Mathematical Theory of Intellectual Systems

Published: 2024, vol. 28, issue 2, pp. 24–32

Download full text (In Russian)

Abstract

In this paper, estimates of the degrees of polynomials with real coeficients separating zeros and ones of Boolean functions for Post’s classes are obtained.

Keywords: Post’s classes, separating polynomial.

BibTeX

@article{IS-Nosov2024,
  author  = {Nosov, Michail Vasilevich},
  title   = {{Degrees of separating polynomials for Post’s classes}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2024},
  volume  = {28},
  number  = {2},
  pages   = {24--32},
}

AMSBIB

\Bibitem{IS-Nosov2024}
\by M.\,V.~Nosov
\paper Degrees of separating polynomials for Post’s classes
\jour Intelligent Systems. Theory and Applications
\yr 2024
\vol 28
\issue 2
\pages 24--32
\lang In Russian

Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue