𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Randomness, Computability, and Density

✍ Scribed by Downey, Rod G.; Hirschfeldt, Denis R.; Nies, André

Book ID
118180388
Publisher
Society for Industrial and Applied Mathematics
Year
2002
Tongue
English
Weight
203 KB
Volume
31
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.