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.

Conference paper

Corneliu Constantinescu

SPIE Optical Engineering + Applications 2009

Conference paper

Kafai Lai, Alan E. Rosenbluth, et al.

SPIE Advanced Lithography 2007

Conference paper

A. Gupta, R. Gross, et al.

SPIE Advances in Semiconductors and Superconductors 1990

Paper

Martin C. Gutzwiller

Physica D: Nonlinear Phenomena