KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №1, Moscow, 1988
Authors: Serzhantov A.V.
On optimal learning algorithm for monotone finite-valued logic functions
The present work considers the learning problem, i.e. the reconstruction or identification of a monotone function by its values at some points of its domain. The solution of this problem would allow to reduce the amount of brute force search in some applied problems. We demonstrate the existence of an optimal algorithm for learning monotone functions of finite-valued logic, that are defined on some domains. We also estimate the complexity of the optimal algorithm for each of the monotone function families under consideration.
monotone function learning, finite-valued logic, algorithm complexity, algebra of logic
Publication language: russian,  pages: 11 (p. 223-233)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Serzhantov Alexey Victorovich,  Мех-мат МГУ им.М.В.Ломоносова