A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation.
Allan BorodinStephen A. CookPublished in: SIAM J. Comput. (1982)
Keyphrases
- computational model
- special case
- high level
- autoregressive
- formal model
- closed form
- mathematical model
- cost function
- probabilistic model
- probability distribution
- theoretical framework
- closely related
- experimental data
- face recognition
- theoretical analysis
- trade off
- computational complexity
- network structure
- video sequences
- sensitivity analysis
- image segmentation