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

David W. Jacobs, Daphna Weinshall, et al.

IEEE Transactions on Pattern Analysis and Machine Intelligence

Paper

Karthik Visweswariah, Sanjeev Kulkarni, et al.

IEEE International Symposium on Information Theory - Proceedings

Paper

Amir Ali Ahmadi, Raphaël M. Jungers, et al.

SICON

Conference paper

Robert F. Gordon, Edward A. MacNair, et al.

WSC 1985