Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Chaitin's constant
Language
Watch
Edit
Contents
1
English
1.1
Etymology
1.2
Proper noun
1.2.1
See also
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
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup
Pages with 1 entry