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

Guillaume Buthmann, Tomoya Sakai, et al.

ICASSP 2025

Conference paper

W.F. Cody, H.M. Gladney, et al.

SPIE Medical Imaging 1994

Conference paper

John A. Hoffnagle, William D. Hinsberg, et al.

Microlithography 2003

Conference paper

S.F. Fan, W.B. Yun, et al.

Proceedings of SPIE 1989