next up previous
Next: On Universal Learning Algorithms Up: Sabbatical at MIT (1996-1998) Previous: On the Complexity of

On the Circuit Complexity of Perfect Hashing


Comments: Authored by O. Goldreich and A. Wigderson. (It turns out that these results were known.) Appeared in

ECCC, TR96-041, 1996.



Oded Goldreich
2003-07-30