Not All Keys Can Be Hashed in Constant Time (Preliminary Version)

Joseph Gil, Friedhelm Meyer auf der Heide, Avi Wigderson

Browse the full STOC paper archive.