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

Article collection "Mathematical Problems of Cybernetics" №18, Moscow, 2013
Authors: Matveev S.A.
Construction of all E-closed classes of partial Boolean functions
Abstract:
The article considers partial Boolean functions classes closed under the E-closure (closure with branching on the equality predicate). A method of computerized exhaustive search is presented, leading to a description of all the E-closed classes of partial Boolean functions. For each of the 100 classes an E-generating system is given. The inclusion diagram of E-closed partial Boolean function classes is constructed.
Keywords:
partial Boolean functions, E-closure, classification
Publication language: russian,  pages: 6 (p. 239-244)
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:
  • Matveev S.A.,  Факультет вычислительной математики и кибернетики МГУ имени М.В. Ломоносова