Skip to main content
Research
Focus areas
Blog
Publications
Careers
About
Back
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Back
About
Overview
Labs
People
Back
Semiconductors
Back
Artificial Intelligence
Back
Quantum Computing
Back
Hybrid Cloud
Back
Overview
Back
Labs
Back
People
Research
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Blog
Publications
Careers
About
Overview
Labs
People
Open IBM search field
Close
Fundamenta Informaticae
Paper
01 Dec 2008
The halting probability via Wang tiles
Abstract
Using work of Hao Wang, we exhibit a tiling characterization of the bits of the halting probability.
Related
Short paper
Matrix Geometric Solutions with Quantum Speed-up for EV Battery Swapping Systems
Poster
Flexible GMRES with Analog Accelerators
Workshop paper
On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane
Conference paper
Nesterov Accelerated Shuffling Gradient Method for Convex Optimization
View all publications