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

Kenneth L. Clarkson, K. Georg Hampel, et al.

VTC Spring 2007

Paper

Vladimir Yanovski, Israel A. Wagner, et al.

Ann. Math. Artif. Intell.

Conference paper

Alfred K. Wong, Antoinette F. Molless, et al.

SPIE Advanced Lithography 2000

Paper

David Cash, Dennis Hofheinz, et al.

Journal of Cryptology