Perfect Hashing, Graph Entropy and Circuit Complexity

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
I. Newman
P. Ragde
A. Wigderson
Publication: 
Proceedings of the 5th Structures in Complexity Theory Conference, pp. 91-99, July 1990.
Year: 
2025
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/nrw90.pdf
Hide Files
File: 
Proceedings version (pdf)
Proceedings version (ps)
bibTeX