On the complexity of computations under varying sets of primitives
- 1 February 1979
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 18 (1) , 86-91
- https://doi.org/10.1016/0022-0000(79)90054-0
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- A lower bound of 12n2 on linear search programs for the Knapsack problemJournal of Computer and System Sciences, 1978
- A nonlinear lower bound on linear search tree programs for solving knapsack problemsJournal of Computer and System Sciences, 1976
- On some generalizations of binary searchPublished by Association for Computing Machinery (ACM) ,1974
- Proving simultaneous positivity of linear formsJournal of Computer and System Sciences, 1972
- Computing the maximum and the medianPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1971