A New Characterization of ACC(0) and Probabilistic CC0

Hansen A. K



Název
A New Characterization of ACC(0) and Probabilistic CC0
Autor
lupa Hansen A. K.
Spoluautoři
lupa Koucký Michal MU-W - Matematický ústav AV ČR, v. v. i.
Zdroj.dok.
lupa Computational Complexity. Roč. 19, č. 2 (2010), s. 211-234
Vyd.údaje
24 s.
Druh dok.
J
Jazyk dok.
eng
Země vyd.
CH
Klíč.slova
bounded depth circuits * counting circuits * arithmetic circuits * complexity classes
URL
http://link.springer.com/article/10.1007%2Fs00037-010-0287-z
Databáze
zj - Článek v odborném časopise
URL
http://link.springer.com/article/10.1007%2Fs00037-010-0287-z
Trvalý link
http://hdl.handle.net/11104/0191994