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

Kafai Lai, Alan E. Rosenbluth, et al.

SPIE Advanced Lithography 2007

Paper

Chai Wah Wu

Linear Algebra and Its Applications

Paper

Arnon Amir, Michael Lindenbaum

IEEE Transactions on Pattern Analysis and Machine Intelligence

Conference paper

A.R. Gourlay, G. Kaye, et al.

Proceedings of SPIE 1989