๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Computational complexity of multicriterion optimization

โœ Scribed by N. M. Popov


Publisher
Springer
Year
1992
Tongue
English
Weight
538 KB
Volume
3
Category
Article
ISSN
1046-283X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Degrees of computational complexity
โœ H.B. Enderton ๐Ÿ“‚ Article ๐Ÿ“… 1972 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 316 KB

We consider a measure ~b of computational complexity. The measure 9 determines a binary relation on the recursive functions; F is no harder to compute than G iff for every index g of G there is an index f off such that for nearly all x, the difficulty off at x (as measured by ~) is no more than the