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 2 - GeneraCodice
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
Elige elementos que no agotan ningún conjunto.
https://www.generacodice.com/es/articolo/2470938/elige-elementos-que-no-agotan-ningun-conjunto
np-complete
-
decision-problem
cs.stackexchange
¿Por qué el problema mínimo de la cubierta del vértice está en NP?
https://www.generacodice.com/es/articolo/2470550/por-que-el-problema-minimo-de-la-cubierta-del-vertice-esta-en-np
complexity-theory
-
np-complete
-
time-complexity
-
graphs
-
decision-problem
cs.stackexchange
Comprobación de si la máquina de Turing pasa al menos k> 2 estados antes de aceptar una palabra
https://www.generacodice.com/es/articolo/2470413/comprobacion-de-si-la-maquina-de-turing-pasa-al-menos-k-2-estados-antes-de-aceptar-una-palabra
turing-machines
-
decision-problem
cs.stackexchange
La variante de Subset-sum tiene un algoritmo $O(1)$ si $Goldbach$ es verdadero
https://www.generacodice.com/es/articolo/2470354/la-variante-de-subset-sum-tiene-un-algoritmo-o-1-si-goldbach-es-verdadero
reductions
-
decision-problem
cs.stackexchange
Complejidad de factorización entera
https://www.generacodice.com/es/articolo/2469939/complejidad-de-factorizacion-entera
complexity-theory
-
turing-machines
-
time-complexity
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 400