Next: On Testing Expansion in
Up: Back at Weizmann (1998-2003)
Previous: Simplified Derandomization of BPP
This work provides an explanation to the fact that,
in the (uniform-complexity) theory of pseudorandomness,
potential (uniform) observers are modeled as probabilistic
(rather than deterministic) polynomial-time machines.
Comments:
Authored by O. Goldreich and A. Wigderson. Appeared in
- Random00, ICALP workshops 2000,
Carleton Scientific (Proc. in Inform. 8), pages 77-84.
Oded Goldreich
2003-07-30