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

Jan Krajíček

For an NP intersect coNP function g of the Nisan-Wigderson type and a string b outside its range we consider a two player game on a common input a to the function. One player, a co…