Natural halting probabilities, partial randomness, and zeta functions
type: Item
instance of: scholarly article
title: Natural halting probabilities, partial randomness, and zeta functions
zbMATH Open document ID: 1171.68505
author: Cristian S. Calude
author: Michael Stay
published in: Information and Computation
publication date: 2007-01-22T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2006/631/
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 11M06
zbMATH DE Number: 5117645
zbMATH Keywords: halting probability
zbMATH Keywords: omega number
zbMATH Keywords: zeta function
zbMATH Keywords: zeta number
zbMATH Keywords: Turing machine
zbMATH Keywords: Tuatara machine
zbMATH Keywords: random real
MaRDI profile type: Publication
OpenAlex ID: W2143588186
cites work: Q4806962
cites work: From Heisenberg to Gödel via Chaitin
cites work: Recursively enumerable reals and Chaitin \(\Omega\) numbers
cites work: On partial randomness
cites work: On the Length of Programs for Computing Finite Binary Sequences
cites work: A Theory of Program Size Formally Identical to Information Theory
cites work: Information, randomness and incompleteness. Papers on algorithmic information theory
cites work: Q3995518
cites work: LISP program-size complexity. II
cites work: Algorithmic Randomness and Complexity
cites work: Q3995301
cites work: Randomness and recursive enumerability
cites work: On the entropy of context-free languages
cites work: Q5815665
cites work: The dimensions of individual strings and sequences
cites work: Complexity oscillations in infinite binary sequences
cites work: Q4294173
cites work: Q3705346
cites work: Recursion Theory and Dedekind Cuts
cites work: Kolmogorov complexity and Hausdorff dimension
cites work: A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
cites work: The Kolmogorov complexity of real numbers.
cites work: Very Simple Chaitin Machines for Concrete AIT
cites work: A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
Wikidata QID: Q57001640
DOI: 10.1016/J.IC.2006.07.003
description: scientific article; zbMATH DE number 5117645