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

Donald Samuels, Ian Stobert

SPIE Photomask Technology + EUV Lithography 2007

Conference paper

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

ISIT 1997

Conference paper

I.K. Pour, D.J. Krajnovich, et al.

SPIE Optical Materials for High Average Power Lasers 1992

Conference paper

A. Grill, B.S. Meyerson, et al.

Proceedings of SPIE 1989