Asymptotics for the Complexity of Boolean Functions with Small Number of Ones

The class of Boolean functions consisting of all functions of variables each of which outputs at exactly -tuples of values of the variables is considered. For small , for example, for , an asymptotics for the complexity of implementation of every function in by a circuit of functional elements in an...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Mathematical Notes Ročník 109; číslo 1-2; s. 256 - 261
Hlavný autor:	Red’kin, N. P.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Moscow Pleiades Publishing 01.01.2021 Springer Nature B.V
Predmet:	14/34 639/766/189 639/766/530 639/766/747 Asymptotic properties Boolean Boolean algebra Boolean functions Circuits Complexity Mathematical analysis Mathematics Mathematics and Statistics complexity of a function Boolean function circuit
ISSN:	0001-4346, 1067-9073, 1573-8876
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!