scientific article; zbMATH DE number 5201472

zbMATH Open1129.03023MaRDI QIDQ5422265

Gregory J. Chaitin

Publication date: 17 October 2007

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Turing machines and related notions (03D10)

Related Items (3)

Title not available (Why is that?) ⋮ Title not available (Why is that?) ⋮ A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Computing halting probabilities from other halting probabilities 👍 👎
• Natural halting probabilities, partial randomness, and zeta functions 👍 👎
• A generalized characterization of algorithmic probability 👍 👎
• Differences of halting probabilities 👍 👎
• Characterisation of an Algebraic Algorithm for Probabilistic Automata 👍 👎
• A probabilistic anytime algorithm for the halting problem 👍 👎
• A statistical anytime algorithm for the Halting Problem 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5422265)