请输入您要查询的字词:

 

单词 Chaitin's Constant
释义

Chaitin's Constant

An Irrational Number which gives the probability that for any set of instructions, a Universal TuringMachine will halt. The digits in are random and cannot be computed ahead of time.

See also Halting Problem, Turing Machine, Universal Turing Machine


References

Finch, S. ``Favorite Mathematical Constants.'' http://www.mathsoft.com/asolve/constant/chaitin/chaitin.html

Gardner, M. ``The Random Number Bids Fair to Hold the Mysteries of the Universe.'' Sci. Amer. 241, 20-34, Nov. 1979.

Gardner, M. ``Chaitin's Omega.'' Ch. 21 in Fractal Music, Hypercards, and More Mathematical Recreations from Scientific American Magazine. New York: W. H. Freeman, 1992.

Kobayashi, K. ``Sigma(N)O-Complete Properties of Programs and Lartin-Lof Randomness.'' Information Proc. Let. 46, 37-42, 1993.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/2/22 5:32:59