On the Complexity of RAM with Various Operation Sets

Janos Simon, Mario Szegedy

Browse the full STOC paper archive.