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

Karthik Visweswariah, Sanjeev Kulkarni, et al.

IEEE International Symposium on Information Theory - Proceedings

Conference paper

Jianke Yang, Robin Walters, et al.

ICML 2023

Conference paper

Simeon Furrer, Dirk Dahlhaus

ISIT 2005

Conference paper

Hans Becker, Frank Schmidt, et al.

Photomask and Next-Generation Lithography Mask Technology 2004