In the under-field of the Data-processing which is the algorithmic Théorie of information, the constant Oméga of Chaitin or the probability of stop is a Real number defined by Grégory Chaitin. This number describes the Probabilité that a Computer program generated by chance starting from a model of calculation or a Computer programming language given will stop.
When no particular code is specified, one speaks rather about construction of Chaitin.
Ω is a normal Nombre and a transcendent Nombre (neither a rational Nombre nor a algebraic Nombre) which is well definable but not calculable. This number belongs to the indénombrable unit noncalculable real numbers and of the countable unit of the definable real numbers.
See too
Category: calculability Category: constant mathematics
| Random links: | Frank Launder | Bassenheim palate | You saved me the life | County of Hillsdale | Sociological observatory of the change |