Tag halting-problem - Dies ist Seite 6 - GeneraCodice

Helfen Sie mit, einen Fehler in Argumenten zu finden, der große Turiermaschinen mit kleineren Simulieren

https://www.generacodice.com/de/articolo/2455433/helfen-sie-mit-einen-fehler-in-argumenten-zu-finden-der-grosse-turiermaschinen-mit-kleineren-simulieren
  turing-machines  -  halting-problem
cs.stackexchange cs.stackexchange

Können wir eine Turing-Maschine finden, so dass es keine Turniermaschine gibt, um zu entscheiden, ob es auf $ \ epsilon $ hält?

https://www.generacodice.com/de/articolo/2450004/koennen-wir-eine-turing-maschine-finden-so-dass-es-keine-turniermaschine-gibt-um-zu-entscheiden-ob-es-auf-epsilon-haelt
  turing-machines  -  halting-problem
cs.stackexchange cs.stackexchange

Union of halting-like problem and non-halting-like problem

https://www.generacodice.com/de/articolo/2448797/union-of-halting-like-problem-and-non-halting-like-problem
  halting-problem  -  formal-languages  -  undecidability  -  semi-decidability
cs.stackexchange cs.stackexchange

Ist die leere Sprache L = ∅ eine Teilmenge aller Sprachen?

https://www.generacodice.com/de/articolo/2446142/ist-die-leere-sprache-l-eine-teilmenge-aller-sprachen
  halting-problem  -  undecidability
cs.stackexchange cs.stackexchange

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
Gefundene Ergebnisse: 342
scroll top