The Halting Problem

• Does program P halt for given input x?

(P,x)

Previous slide

Next slide

Back to first slide

View graphic version