The halting probability via Wang tiles

Paper

01 Dec 2008

Abstract

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

Paper

Paul J. Steinhardt, P. Chaudhari

Journal of Computational Physics

Paper

M. Shub, B. Weiss

Ergodic Theory and Dynamical Systems

Conference paper

Donald Samuels, Ian Stobert

SPIE Photomask Technology + EUV Lithography 2007

Paper

Ruixiong Tian, Zhe Xiang, et al.

Qinghua Daxue Xuebao/Journal of Tsinghua University