• halting problem

halting problem (suomeksi)

Määritelmät:

• (lb, en, computer science) The problem of decide, deciding in finite time whether any program will finish running in finite time, when given a certain finite input.