✦ LIBER ✦

PERSPECTIVE: THE SIZE-COMPLEXITY RULE

✍ Scribed by J. T. Bonner

Book ID: 110728139
Publisher: John Wiley and Sons
Year: 2004
Tongue: English
Weight: 564 KB
Volume: 58
Category: Article
ISSN: 0014-3820
DOI: 10.1111/j.0014-3820.2004.tb00476.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

✍ Bonner, J. T. 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 573 KB

Rule of Law: The Chinese Perspective

✍ Robert C. Berring Jr. 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB

Complexity and hierarchy: A level rule

✍ Gad Yagil 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 515 KB

n this article, the connection between structural complexity and hierarchical organization is examined. The following quantitative rule, connecting complexities evaluated at different hierarchical levels, is offered: C A/C is the complexity of an A-level structure evaluated in terms of its C-sublev

On the complexity of single-rule datalog

On the complexity of single-rule datalog queries

✍ Georg Gottlob; Christos Papadimitriou 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 197 KB

LISP program-size complexity

✍ G.J. Chaitin 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 666 KB

Computational Complexity: A Quantitative

Computational Complexity: A Quantitative Perspective

✍ Marius Zimand (Eds.) 📂 Library 📅 2004 🏛 Elsevier 🌐 English ⚖ 2 MB

There has been a common perception that computational complexity is a theory of "bad news" because its most typical results assert that various real-world and innocent-looking tasks are infeasible. In fact, "bad news" is a relative term, and, indeed, in some situations (e.g., in cryptography), we wa