A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation

Allan Borodin Stephen A. Cook

Published in: STOC (1980)

Keyphrases

information systems
mathematical model
statistical model
probabilistic model
least squares
theoretical analysis
formal model
bayesian framework
neural network model
sensitivity analysis
theoretical framework
computational model
database
trade off
multi agent systems
objective function
high level
social networks