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