Charlie
  • Member for 5 years, 11 months
  • Last seen more than a month ago
How are lookup tables described from the perspective of complexity theory?
Accepted answer
0 votes

In "Computational Complexity: A Modern Approach" by Sanjeev Arora and Boaz Barak I've found the term space-time tradeoff.

View answer