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

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

Detalhes bibliográficos
Publicado no:Information processing letters. 59, 5 (1996).
Autor principal: Turan, Gyorgy
Formato: Artigo
Idioma:English
Assuntos:
Arithmetic threshold circuits.
Boolean functions.
Computational complexity.
Size-depth trade offs.