Problem izpisa

Iz MaFiRaWiki

Problem izpisa se glasi: za dani Turingov stroj ugotovi, ali bo na trak zapisal 1.

Problem je nerešljiv.

Glej tudi

• Problem zaustavitve