论文信息 - The Halting Probability via Wang Tiles - 字舞流文

The Halting Probability via Wang Tiles

Using work of Hao Wang, we exhibit a tiling characterization of the bits of the halting probability.

Gregory J. Chaitin | G. Chaitin

[1] Tien D. Kieu,et al. On the existence of a new family of Diophantine equations for z , 2003, Fundam. Informaticae.

[2] Gregory J. Chaitin. An Algebraic Characterization of the Halting Probability , 2007, Fundam. Informaticae.

[3] Gregory J. Chaitin,et al. Algorithmic Information Theory , 1987, IBM J. Res. Dev..

[4] G. C. Shephard,et al. Tilings and Patterns , 1990 .

[5] Tien D. Kieu,et al. On the existence of a new family of Diophantine equations for Omega , 2003, ArXiv.

[6] Gregory J. Chaitin. Thinking about Gödel and Turing - Essays on Complexity, 1970 - 2007 , 2007 .

[7] Gregory J. Chaitin,et al. The Limits of Mathematics , 1995, J. Univers. Comput. Sci..