Amplifying lower bounds by means of self-reducibility

Allender E



Název
Amplifying lower bounds by means of self-reducibility
Autor
lupa Allender E.
Spoluautoři
lupa Koucký Michal MU-W - Matematický ústav AV ČR, v. v. i.
Zdroj.dok.
lupa Journal of the ACM. Roč. 57, č. 3 (2010), s. 1-36
Vyd.údaje
36 s.
Druh dok.
J
Jazyk dok.
eng
Země vyd.
US
Klíč.slova
Circuit Complexity * Lower Bounds * Natural Proofs * Self-Reducibility * Time-Space Tradeoffs
URL
http://dl.acm.org/citation.cfm?doid=1706591.1706594
Databáze
zj - Článek v odborném časopise
URL
http://dl.acm.org/citation.cfm?doid=1706591.1706594
Trvalý link
http://hdl.handle.net/11104/0192003