Corpus ID: 715731

A general theory of optimal algorithms

@inproceedings{Traub1980AGT,
  title={A general theory of optimal algorithms},
  author={J. Traub and H. Wozniakowski},
  booktitle={ACM monograph series},
  year={1980}
}
By reading, you can know the knowledge and things more, not only about what you get from people to people. Book will be more trusted. As this a general theory of optimal algorithms, it will really give you the good idea to be successful. It is not only for you to be success in certain life you can be successful in everything. The success can be started by knowing the basic knowledge and do actions. 
531 Citations
Do Linear Problems Have Linear Optimal Algorithms
  • 17
Information-based complexity
  • 508
  • PDF
Optimal algorithms theory and estimation with unknown but bounded errors
  • 6
Average case optimality
  • 17
Complexity in Information Theory
  • 36
Complexity of Linear Problems with a Fixed Output Basis
  • 10
Parallel information-based complexity
  • 9
Introduction to information-based complexity
  • 5
...
1
2
3
4
5
...