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 decision-problem - Esta es la página 1 - GeneraCodice
¿Cómo convertir un árbol de decisión en un autómata?
https://www.generacodice.com/es/articolo/2479078/como-convertir-un-arbol-de-decision-en-un-automata
decision-tree
-
automata
-
decision-problem
cs.stackexchange
Es $ \ {w ~ | ~ \ forall x \ in t (m_v): | w |> | x | ~ \} $ decidible?
https://www.generacodice.com/es/articolo/2475207/es-w-forall-x-in-t-m-v-w-x-decidible
undecidability
-
semi-decidability
-
decision-problem
cs.stackexchange
¿Es el problema que determina cada vez que el miembro de la palabra $ \ en $ L (m) decidible o no?
https://www.generacodice.com/es/articolo/2474814/es-el-problema-que-determina-cada-vez-que-el-miembro-de-la-palabra-en-l-m-decidible-o-no
turing-machines
-
formal-languages
-
undecidability
-
decision-problem
cs.stackexchange
Teorema del arroz para la máquina de Turing con salida fija
https://www.generacodice.com/es/articolo/2473617/teorema-del-arroz-para-la-maquina-de-turing-con-salida-fija
turing-machines
-
decision-problem
-
rice-theorem
cs.stackexchange
¿Por qué el problema de detención es decidible para los idiomas gotoimos limitados en el valor más alto de las constantes y las variables?
https://www.generacodice.com/es/articolo/2473164/por-que-el-problema-de-detencion-es-decidible-para-los-idiomas-gotoimos-limitados-en-el-valor-mas-alto-de-las-constantes-y-las-variables
halting-problem
-
turing-completeness
-
decision-problem
cs.stackexchange
Tengo un problema de decisión con certificados de tamaño de $2^n$ bits, ¿cómo verificaría mi problema de decisión de manera eficiente si está en $NP$?
https://www.generacodice.com/es/articolo/2472800/tengo-un-problema-de-decision-con-certificados-de-tamano-de-2-n-bits-como-verificaria-mi-problema-de-decision-de-manera-eficiente-si-esta-en-np
decision-problem
cs.stackexchange
No deterministas polinomio de tiempo del algoritmo frente a certificado/verificador para mostrar la pertenencia NP
https://www.generacodice.com/es/articolo/2472768/no-deterministas-polinomio-de-tiempo-del-algoritmo-frente-a-certificado-verificador-para-mostrar-la-pertenencia-np
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
Cada lenguaje decidible $ L $ tiene un subconjunto decidible infinito $ s \ subconjunto L $ de manera que $ l \ setminus s $ es infinito
https://www.generacodice.com/es/articolo/2471648/cada-lenguaje-decidible-l-tiene-un-subconjunto-decidible-infinito-s-subconjunto-l-de-manera-que-l-setminus-s-es-infinito
turing-machines
-
computation-models
-
decision-problem
cs.stackexchange
Proof of Co-Problem being in NP if Problem is in NP using negated output
https://www.generacodice.com/es/articolo/2471546/proof-of-co-problem-being-in-np-if-problem-is-in-np-using-negated-output
np-complete
-
np
-
decision-problem
cs.stackexchange
El autómata informático para $L(A) / L(B)$ da unos para $A,B$
https://www.generacodice.com/es/articolo/2471312/el-automata-informatico-para-l-a-l-b-da-unos-para-a-b
turing-machines
-
finite-automata
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 400