Chaitin's constant

English edit

Etymology edit

Named after Gregory Chaitin.

Proper noun edit

Chaitin 's constant

(computing theory) A real number that informally represents the probability that a randomly-constructed program will halt.

See also edit

halting problem

Retrieved from "https://en.wiktionary.org/w/index.php?title=Chaitin%27s_constant&oldid=77943568"