@article{ITA_1993__27_4_283_0,
author = {Di\v{c}i\={u}nas, V.},
title = {On the positive and the inversion complexity of {Boolean} functions},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {283--293},
year = {1993},
publisher = {EDP Sciences},
volume = {27},
number = {4},
mrnumber = {1238051},
zbl = {0789.68070},
language = {en},
url = {https://www.numdam.org/item/ITA_1993__27_4_283_0/}
}
TY - JOUR AU - Dičiūnas, V. TI - On the positive and the inversion complexity of Boolean functions JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1993 SP - 283 EP - 293 VL - 27 IS - 4 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1993__27_4_283_0/ LA - en ID - ITA_1993__27_4_283_0 ER -
%0 Journal Article %A Dičiūnas, V. %T On the positive and the inversion complexity of Boolean functions %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1993 %P 283-293 %V 27 %N 4 %I EDP Sciences %U https://www.numdam.org/item/ITA_1993__27_4_283_0/ %G en %F ITA_1993__27_4_283_0
Dičiūnas, V. On the positive and the inversion complexity of Boolean functions. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 4, pp. 283-293. https://www.numdam.org/item/ITA_1993__27_4_283_0/
1. , Computing of symmetric functions with restricted threshold curcuits, Mathematical logic and its applications, Inst. of Math. and Cyb. of the Lithuanian Acad. of Sci., 6, 1989, pp. 38-50 (in Russian). | MR
2. , On synthesis of threshold circuits, Problemy kibernetiki, 26, 1973, pp. 109-140 (in Russian). | Zbl | MR
3. , On the inversion complexity of a system of functions, J. ACM, 5, 1958, pp. 331-334. | Zbl | MR
4. , On synthesis of threshold circuits for some classes of Boolean functions, Kibernetika, 5, 1970 pp. 6-9 (in Russian). | Zbl | MR
5. , , Polynomial size constant depth circuits with a limited number of negations, LNCS, 480, 1991, pp. 228-237. | Zbl | MR
6. , The complexity of the parity function in unbounded fan-in, unbounded depth circuits, Theor. Comp. Sc., 85, 1991, pp. 155-170. | Zbl | MR





