Pseudo-finite hard instances for a student-teacher game with a Nisan-Wigderson generator

0385494 - MÚ 2013 RIV DE eng J - Článek v odborném periodiku
Krajíček, Jan
Pseudo-finite hard instances for a student-teacher game with a Nisan-Wigderson generator.
Logical Methods in Computer Science. Roč. 8, č. 3 (2012), 09. ISSN 1860-5974. E-ISSN 1860-5974
Grant CEP: GA AV ČR IAA100190902
Klíčová slova: Nisan-Wigderson generator * interactive computation * hard core
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.440, rok: 2012
http://www.lmcs-online.org/ojs/viewarticle.php?id=1134&layout=abstract

We contstruct a pseudo-finite set of hard instance for an interactive game with the Nisan-Wigderson generator.
Trvalý link: http://hdl.handle.net/11104/0214718