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

Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors: Chashkin A.V.
Approximate computing of Boolean operators
Abstract:
We consider estimates for the average complexity of an approximate calculation boolean operators.
Keywords:
Boolean operators, average complexity, program complexity
Publication language: russian,  pages: 3 (p. 109-111)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Chashkin Alexander Viktorovich,  Lomonosov Moscow State University