✦ LIBER ✦

Computability, Complexity and Randomness

✍ Scribed by Rod Downey

Book ID: 118780969
Publisher: Springer
Year: 2012
Tongue: English
Weight: 104 KB
Volume: 52
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-012-9430-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Randomness, Computability, and Density

✍ Downey, Rod G.; Hirschfeldt, Denis R.; Nies, André 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 203 KB

Randomness, computability and algebraic

Randomness, computability and algebraic specifications

✍ Bakhadyr Khoussainov 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 999 KB

This paper shows how the notion of randomness defines, in a natural way, an algebra. It turns out that the algebra is computably enumerable and finitely generated. The paper investigates algebraic and effective properties of this algebra.

Rationality, computability, and complexi

Rationality, computability, and complexity

✍ Berc Rustem; Kumaraswamy Velupillai 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 824 KB

Computability and complexity in analysis

✍ Vasco Brattka; Peter Hertling; Ker-I Ko; Hideki Tsuiki 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 70 KB

On Rational Computability and Communicat

On Rational Computability and Communication Complexity

✍ Yoav Shoham; Moshe Tennenholtz 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 102 KB

Computability and randomness of Nash equ

Computability and randomness of Nash equilibrium in infinite games

✍ Kislaya Prasad 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 842 KB