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

M. Shub, B. Weiss

Ergodic Theory and Dynamical Systems

Conference paper

Juliann Opitz, Robert D. Allen, et al.

Microlithography 1998

Conference paper

Hans Becker, Frank Schmidt, et al.

Photomask and Next-Generation Lithography Mask Technology 2004

Paper

Mario Blaum, John L. Fan, et al.

IEEE International Symposium on Information Theory - Proceedings