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

0385494 - MÚ 2013 RIV DE eng J - Journal Article
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
R&D Projects: GA AV ČR IAA100190902
Keywords : Nisan-Wigderson generator * interactive computation * hard core
Subject RIV: BA - General Mathematics
Impact factor: 0.440, year: 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.
Permanent Link: http://hdl.handle.net/11104/0214718