A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
type: Item
instance of: scholarly article
title: A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
zbMATH Open document ID: 0996.68071
author: Kohtaro Tadaki
published in: Hokkaido Mathematical Journal
publication date: 2002-06-06T00:00:00Z
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 28A80
Mathematics Subject Classification ID: 28A78
Mathematics Subject Classification ID: 94A15
zbMATH DE Number: 1751380
zbMATH Keywords: Chaitin's \(\Omega\)
zbMATH Keywords: randomness
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.14492/hokmj/1350911778
OpenAlex ID: W1559541715
DOI: 10.14492/HOKMJ/1350911778
Recommended article: Chaitin Ω Numbers and Halting Problems
Recommended article: Natural halting probabilities, partial randomness, and zeta functions
Recommended article: Q5422265
Recommended article: Analogues of Chaitin's Omega in the computably enumerable sets
Recommended article: RELATIVIZING CHAITIN'S HALTING PROBABILITY
Recommended article: The halting probability Omega: irreducible complexity in pure mathematics
Recommended article: Q3601842
Recommended article: On the complexity of the set of codings for self-similar sets and a variation on the construction of Champernowne
Recommended article: Self-similarity in the collection of \(\omega \)-limit sets
Recommended article: On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
description: scientific article; zbMATH DE number 1751380