Time-Space Tradeoffs for Computing Functions, Using Connectivity Properties of their Circuits
Martin TompaPublished in: STOC (1978)
Keyphrases
- topological properties
- space time
- higher dimensional
- aggregation functions
- low dimensional
- high speed
- desirable properties
- linear transformations
- input space
- structural properties
- algebraic properties
- database
- functional properties
- spatial structure
- vector space
- website
- learning algorithm
- information retrieval
- data sets
- real time