A new characterization of ACC(0) and probabilistic CC0

Hansen K.A



Název
A new characterization of ACC(0) and probabilistic CC0
Autor
lupa Hansen K.A.
Spoluautoři
lupa Koucký Michal MU-W - Matematický ústav AV ČR, v. v. i.
Zdroj.dok.
lupa Proceedings of the 24th Annual IEEE Conference on Computational Complexity. S. 27-34. - Los Alamitos : IEEE Computer Society, 2009
Vyd.údaje
8 s.
Druh dok.
C
Jazyk dok.
eng
Země vyd.
US
Klíč.slova
bounded depth circuits * counting circuits
Databáze
zc - Konferenční příspěvek (zahraniční konference)
Trvalý link
http://hdl.handle.net/11104/0180415