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

A.R. Conn, Nick Gould, et al.

Mathematics of Computation

Conference paper

David L. Shealy, John A. Hoffnagle

SPIE Optical Engineering + Applications 2007

Conference paper

J.P. Locquet, J. Perret, et al.

SPIE Optical Science, Engineering, and Instrumentation 1998

Paper

Karthik Visweswariah, Sanjeev Kulkarni, et al.

IEEE International Symposium on Information Theory - Proceedings