View of Dictionaries on AC^0 RAMs: Query Time Theta(√log n/log log n) is Necessary and Sufficient

Return to Article Details Dictionaries on AC^0 RAMs: Query Time Theta(√log n/log log n) is Necessary and Sufficient Download Download PDF