A size-depth trade-off for the analog computation of Boolean functions.

A size-depth trade-off for the analog computation of Boolean functions.

Dettagli Bibliografici
Pubblicato in:Information processing letters. 59, 5 (1996).
Autore principale: Turan, Gyorgy
Natura: Articolo
Lingua:English
Soggetti:
Arithmetic threshold circuits.
Boolean functions.
Computational complexity.
Size-depth trade offs.