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 3 - GeneraCodice
¿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
Es necesariamente el siguiente idioma no decidible
https://www.generacodice.com/es/articolo/2469057/es-necesariamente-el-siguiente-idioma-no-decidible
decision-problem
cs.stackexchange
Combinando 2 problemas en NP en uno
https://www.generacodice.com/es/articolo/2467055/combinando-2-problemas-en-np-en-uno
complexity-theory
-
turing-machines
-
np
-
decision-problem
-
oracle-machines
cs.stackexchange
Existe un polinomio tiempo algoritmo para esta decisión el problema?
https://www.generacodice.com/es/articolo/2466439/existe-un-polinomio-tiempo-algoritmo-para-esta-decision-el-problema
decision-problem
-
polynomial-time
cs.stackexchange
Si un problema de decisión está en $ P $, ¿debe encontrar la solución posibles en el tiempo de polinomio?
https://www.generacodice.com/es/articolo/2465533/si-un-problema-de-decision-esta-en-p-debe-encontrar-la-solucion-posibles-en-el-tiempo-de-polinomio
decision-problem
cs.stackexchange
Subtrucción de palíndromos más largos en complejidad de tiempo de ejecución logarítmica
https://www.generacodice.com/es/articolo/2464910/subtruccion-de-palindromos-mas-largos-en-complejidad-de-tiempo-de-ejecucion-logaritmica
comparison
-
decision-tree
-
algorithms
-
algorithm-analysis
-
decision-problem
cs.stackexchange
¿Son las pruebas NP limitadas a la longitud polinomial?
https://www.generacodice.com/es/articolo/2464495/son-las-pruebas-np-limitadas-a-la-longitud-polinomial
complexity-theory
-
np
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 400