scientific article

zbMATH Open0661.03032MaRDI QIDQ3809785

Gregory J. Chaitin

Publication date: 1988

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

zbMATH Keywords

universal Turing machineregister machine programGödel number of a LISP programLISP universal function EVALuniversal exponential Diophantine equation

Mathematics Subject Classification ID

Higher degree equations; Fermat's equation (11D41) Software, source code, etc. for problems pertaining to number theory (11-04) Turing machines and related notions (03D10)

Related Items (2)

[[Publication:3601842|Title not available (Why is that?)]] ⋮ [[Publication:5422265|Title not available (Why is that?)]]

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Computing halting probabilities from other halting probabilities 👍 👎
• Asymptotic behavior and halting probability of Turing machines 👍 👎
• The halting probability Omega: irreducible complexity in pure mathematics 👍 👎
• A generalized characterization of algorithmic probability 👍 👎
• Differences of halting probabilities 👍 👎
• Randomness and halting probabilities 👍 👎
• 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 Q3809785)