✦ LIBER ✦

Analytic Computational Complexity

Book ID: 117880145
Publisher: IEEE
Year: 1976
Tongue: English
Weight: 201 KB
Volume: 9
Category: Article
ISSN: 0018-9162
DOI: 10.1109/c-m.1976.218585

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computational Complexity and Knowledge C

Computational Complexity and Knowledge Complexity

✍ Goldreich, Oded; Ostrovsky, Rafail; Petrank, Erez 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 405 KB

Computational Sample Complexity

✍ Decatur, Scott E.; Goldreich, Oded; Ron, Dana 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 466 KB

Computational versus Causal Complexity

✍ Matthias Scheutz 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 293 KB

Automata-based computational complexity

✍ J. Hartmanis; R.E. Stearns 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 729 KB

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

Computational complexity of functions

✍ Leonid A. Levin 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 330 KB