Static Dictionaries on AC^0 RAMs: Query time log n/log log n) is necessary and sufficient

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Translated title of the contributionStatic Dictionaries on AC$^0$ RAMs: Query time $log n/log log n)$ is necessary and sufficient
Original languageEnglish
Title of host publicationProceedings of the 37th IEEE Symposium on Foundations of Computer Science (FOCS)
Number of pages10
Publication date1996
Pages441-450
Publication statusPublished - 1996
Externally publishedYes

ID: 98314680