タグhalting-problem - これはページ6です - GeneraCodice

小さなもので大規模なチューリングマシンをシミュレートした議論の欠陥を見つけるのを助けます

https://www.generacodice.com/jp/articolo/2455433/小さなもので大規模なチューリングマシンをシミュレートした議論の欠陥を見つけるのを助けます
  turing-machines  -  halting-problem
cs.stackexchange cs.stackexchange

$¥epsilon $で停止するかどうかを決めるチューリングマシンがないようにチューリングマシンを見つけることができますか？

https://www.generacodice.com/jp/articolo/2450004/-epsilon-で停止するかどうかを決めるチューリングマシンがないようにチューリングマシンを見つけることができますか
  turing-machines  -  halting-problem
cs.stackexchange cs.stackexchange

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

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

空の言語はすべての言語のサブセットですか？

https://www.generacodice.com/jp/articolo/2446142/空の言語はすべての言語のサブセットですか
  halting-problem  -  undecidability
cs.stackexchange cs.stackexchange

文字列を生成できるCプログラムの長さが指定可能な数値未満であるかどうかを確認していますか？

https://www.generacodice.com/jp/articolo/2443763/文字列を生成できるcプログラムの長さが指定可能な数値未満であるかどうかを確認していますか
  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/jp/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/jp/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/jp/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/jp/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/jp/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
結果が見つかりました: 342
scroll top