Española
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artículos completos
Categorías
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Usted escribe
Usuario
Acceso
Registro
Recuperación de contraseña
Etiquetas
Etiquetas de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Etiqueta halting-problem - Esta es la página 6 - GeneraCodice
Ayuda para encontrar un defecto en el argumento que simula grandes máquinas de Turing con otras más pequeñas
https://www.generacodice.com/es/articolo/2455433/ayuda-para-encontrar-un-defecto-en-el-argumento-que-simula-grandes-maquinas-de-turing-con-otras-mas-pequenas
turing-machines
-
halting-problem
cs.stackexchange
¿Podemos encontrar una máquina de Turing, de modo que no haya una máquina de Turing para decidir si se detiene en $ \ Epsilon $?
https://www.generacodice.com/es/articolo/2450004/podemos-encontrar-una-maquina-de-turing-de-modo-que-no-haya-una-maquina-de-turing-para-decidir-si-se-detiene-en-epsilon
turing-machines
-
halting-problem
cs.stackexchange
Union of halting-like problem and non-halting-like problem
https://www.generacodice.com/es/articolo/2448797/union-of-halting-like-problem-and-non-halting-like-problem
halting-problem
-
formal-languages
-
undecidability
-
semi-decidability
cs.stackexchange
¿Es el idioma vacío l= ∅ un subconjunto de todos los idiomas?
https://www.generacodice.com/es/articolo/2446142/es-el-idioma-vacio-l-un-subconjunto-de-todos-los-idiomas
halting-problem
-
undecidability
cs.stackexchange
¿Está comprobando si la longitud de un programa C que puede generar una cadena es menor que un número dado decidible?
https://www.generacodice.com/es/articolo/2443763/esta-comprobando-si-la-longitud-de-un-programa-c-que-puede-generar-una-cadena-es-menor-que-un-numero-dado-decidible
computability
-
halting-problem
-
undecidability
cs.stackexchange
Turing recognizable but not Turing decidable language cannot have TM do not halt on infinitely many inputs
https://www.generacodice.com/es/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
I want to know where there is the flaw in my argument
https://www.generacodice.com/es/articolo/1620676/i-want-to-know-where-there-is-the-flaw-in-my-argument
turing-machines
-
halting-problem
-
undecidability
-
reductions
cs.stackexchange
Why is it not possible to prove that two Turing Machines calculate the same function?
https://www.generacodice.com/es/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
Busy-Beaver-like question for WHILE-Programs (Theoretical CS)
https://www.generacodice.com/es/articolo/1620581/busy-beaver-like-question-for-while-programs-theoretical-cs
computability
-
halting-problem
-
busy-beaver
cs.stackexchange
Since the halting problem is undecidable, does that mean that there exists an always undecidable program?
https://www.generacodice.com/es/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
«
3
4
5
6
7
8
»
Resultados encontrados: 342