A Simple Proof of a Time-Space Trade-Off for Sorting with Linear Comparisons.

Donald B. Johnson

Published in: Theor. Comput. Sci. (1986)

Keyphrases

trade off
linear space
space time
simple linear
data sets
database systems
search space
neural network
machine learning
learning algorithm
special case
probabilistic model
dimensionality reduction
parameter space
theorem prover