Abschätzung der Kompliziertheit der Realisierung einer linearen Funktion durch Formeln in einigen Basen. (Russian) Zbl 0285.68024
MSC:
68Q25 | Analysis of algorithms and problem complexity |
94C10 | Switching theory, application of Boolean algebra; Boolean functions (MSC2010) |