Tag halting-problem - Dies ist Seite 7 - GeneraCodice

Ist die Überprüfung, ob die Länge eines C-Programms, das eine Zeichenfolge erzeugen kann, weniger als eine bestimmte Anzahl entschieden wird?

https://www.generacodice.com/de/articolo/2443763/ist-die-ueberpruefung-ob-die-laenge-eines-c-programms-das-eine-zeichenfolge-erzeugen-kann-weniger-als-eine-bestimmte-anzahl-entschieden-wird
  computability  -  halting-problem  -  undecidability
cs.stackexchange cs.stackexchange

Turing recognizable but not Turing decidable language cannot have TM do not halt on infinitely many inputs

https://www.generacodice.com/de/articolo/1809104/turing-recognizable-but-not-turing-decidable-language-cannot-have-tm-do-not-halt-on-infinitely-many-inputs
  turing-machines  -  automata  -  halting-problem  -  formal-languages  -  undecidability
cs.stackexchange cs.stackexchange

I want to know where there is the flaw in my argument

https://www.generacodice.com/de/articolo/1620676/i-want-to-know-where-there-is-the-flaw-in-my-argument
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Why is it not possible to prove that two Turing Machines calculate the same function?

https://www.generacodice.com/de/articolo/1620606/why-is-it-not-possible-to-prove-that-two-turing-machines-calculate-the-same-function
  turing-machines  -  halting-problem  -  formal-languages  -  undecidability
cs.stackexchange cs.stackexchange

Busy-Beaver-like question for WHILE-Programs (Theoretical CS)

https://www.generacodice.com/de/articolo/1620581/busy-beaver-like-question-for-while-programs-theoretical-cs
  computability  -  halting-problem  -  busy-beaver
cs.stackexchange cs.stackexchange

Since the halting problem is undecidable, does that mean that there exists an always undecidable program?

https://www.generacodice.com/de/articolo/1616595/since-the-halting-problem-is-undecidable-does-that-mean-that-there-exists-an-always-undecidable-program
  turing-machines  -  halting-problem  -  undecidability
cs.stackexchange cs.stackexchange

Variations of the halting problem

https://www.generacodice.com/de/articolo/1616025/variations-of-the-halting-problem
  halting-problem
cs.stackexchange cs.stackexchange

The Halting problem proof is wrong?

https://www.generacodice.com/de/articolo/1615886/the-halting-problem-proof-is-wrong
  complexity-theory  -  turing-machines  -  computability  -  halting-problem
cs.stackexchange cs.stackexchange

Probabilistic halting problem

https://www.generacodice.com/de/articolo/1615848/probabilistic-halting-problem
  halting-problem  -  undecidability  -  probabilistic-turing-machines
cs.stackexchange cs.stackexchange

Is halts-if-valid decideable?

https://www.generacodice.com/de/articolo/1614916/is-halts-if-valid-decideable
  computability  -  halting-problem  -  undecidability
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 342
scroll top