ECCC - Reports tagged with Small depth modular andthreshold circuits

ECCC

Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login

Register

Classic Style

REPORTS > KEYWORD > SMALL DEPTH MODULAR ANDTHRESHOLD CIRCUITS:

Reports tagged with Small depth modular andthreshold circuits:

TR96-009 | 17th January 1996
Francesco Bergadano, Nader Bshouty, Christino Tamon, Stefano Varricchio

On Learning Branching Programs and Small Depth Circuits

This paper studies the learnability of branching programs and small depth
circuits with modular and threshold gates in both the exact and PAC learning
models with and without membership queries. Some of the results extend earlier
works in [GG95,ERR95,BTW95]. The main results are as follows. For
branching programs we ... more >>>

ISSN 1433-8092 | Imprint