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

Imran Nasim, Michael E. Henderson

Mathematics

Conference paper

Daniel J. Costello Jr., Pierre R. Chevillat, et al.

ISIT 1997

Conference paper

Alfred K. Wong, Antoinette F. Molless, et al.

SPIE Advanced Lithography 2000

Paper

Jonathan Ashley, Brian Marcus, et al.

Ergodic Theory and Dynamical Systems