Chaitin's constant
id:
chaitin-s-constant-183-10768488
title:
Chaitin's constant
text:
In the computer science subfield of algorithmic information theory, a Chaitin constant or halting probability is a real number that, informally speaking, represents the probability that a randomly constructed program will halt. These numbers are formed from a construction due to Gregory Chaitin. Although there are infinitely many halting probabilities, one for each method of encoding programs, it is common to use the letter Ω to refer to them as if there were only one. Because Ω depends on the p
brand slug:
wiki
category slug:
encyclopedia
description:
Halting probability of a random computer program
original url:
https://en.wikipedia.org/wiki/Chaitin%27s_constant
date created:
2001-08-24T15:56:36Z
date modified:
2024-09-07T00:20:34Z
main entity:
{"identifier":"Q735775","url":"https://www.wikidata.org/entity/Q735775"}
image:
fields total:
13
integrity:
15