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

Michael Ray, Yves C. Martin

Proceedings of SPIE - The International Society for Optical Engineering

Conference paper

Ligang Lu, Jack L. Kouloheris

IS&T/SPIE Electronic Imaging 2002

Talk

Trang H. Tran, Lam Nguyen, et al.

INFORMS 2022

Paper

M. Tismenetsky

International Journal of Computer Mathematics