On the proof complexity of the Nisan-Wigderson generator based on a hard NP boolean AND coNP function

Krajíček Jan



Název
On the proof complexity of the Nisan-Wigderson generator based on a hard NP boolean AND coNP function
Autor
lupa Krajíček Jan MU-W - Matematický ústav AV ČR, v. v. i.
Zdroj.dok.
lupa Journal of Mathematical Logic. Roč. 11, č. 1 (2011), s. 11-27
Vyd.údaje
17 s.
Poznámky
MSM0021620839
Druh dok.
J
Jazyk dok.
eng
Země vyd.
SG
Klíč.slova
proof complexity * Nisan-Wigderson generator
URL
http://www.worldscinet.com/jml/11/1101/S0219061311000979.html
Databáze
zj - Článek v odborném časopise
URL
http://www.worldscinet.com/jml/11/1101/S0219061311000979.html
Trvalý link
http://hdl.handle.net/11104/0203675