Halting problem definition

Halting problem

Topics Halting problem Definition

WiktionaryText

Noun

The problem of deciding in finite time whether any program will finish running in finite time, when given a certain finite input.

x

OK