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

Yi Zhou, Parikshit Ram, et al.

ICLR 2023

Paper

Charles Micchelli

Journal of Approximation Theory

Conference paper

Elizabeth A. Sholler, Frederick M. Meyer, et al.

SPIE AeroSense 1997

Paper

Karthik Visweswariah, Sanjeev Kulkarni, et al.

IEEE International Symposium on Information Theory - Proceedings