Resultados de la búsqueda

…nal]] para probar la pertenencia a la clase [[NP-hard]] de otros problemas computacionales difíciles. …njunto independiente de tamaño ''n-k''. En este sentido, cada uno de estos problemas es dual al otro. …

…er son [[NP-completo]]. De hecho uno de estos pertenece a la [[lista de 21 problemas NP-completos de Karp]]. Algunos casos restringidos pueden ser resueltos por …eley.edu/~luca/cs172/karp.pdf |date=20160819202826 }} Reductibilidad entre problemas combinatorios (en inglés) …

Los problemas abstractos suelen definirse en dos partes: en la primera se describe al con == Tipos de problemas computacionales == …

En redes computacionales, la f'''unción de activación''' de un nodo define la salida de un nodo dada …Esta función de activación es lineal, y por consiguiente tiene los mismos problemas que la función binaria. En adición, las redes neuronales construidas usando …

[[Categoría:Problemas NP-completos|Clique]] [[Categoría:Problemas computacionales de teoría de grafos]] …

|tipo = Sitio web de resolución de problemas …o nuevo siendo agregado cada fin de semana, excepto durante el verano. Los problemas varían de dificultad, pero todos son resolubles en menos de un minuto usand …

Los problemas de optimización se pueden dividir en dos categorías, dependiendo de si las …Pueden incluir [[Optimización con restricciones|problemas restringidos]] y problemas multimodales. …

…lineales]], cuyos problemas duales se denominan [[Problema de empaquetado|problemas de empaque]]. Los ejemplos más destacados de problemas de cobertura son el [[Problema del conjunto de cobertura|problema de cobert …

…as masivamente paralelas, es decir con gran capacidad de paralelización de problemas, el transporte de neutrones todavía se encuentra bajo un desarrollo intensi Existen varios tipos básicos de problemas de transporte de neutrones:<ref>{{Cita libro|título=An introduction to the …

…formulación de problemas a fin de que fuera posible la solución de mayores problemas en el mismo intervalo de tiempo. En particular la ley redefine la eficienci === Aplicaciones cotidianas en sistemas computacionales === …

…''' o '''IA-duros''', al implicar ven que la dificultad de estos problemas computacionales es equivalente a solucionar el problema central de [[inteligencia artificia Hipotéticamente, los problemas AI-completos incluyen [[Visión artificial|visión por ordenador]], [[Procesa …

…onces mediante una función en esos parámetros. Esto permite clasificar los problemas [[NP-duros]] en una escala más fina que en la configuración clásica, donde …y el crecimiento de ''k'' es relativamente pequeño, entonces este tipo de problemas todavía puede considerarse "manejable" a pesar de su clasificación tradicio …

…SIAM Journal on Numerical Analysis 18, pp. 515-545, 1981.</ref> Resultados computacionales adicionales y evidencia de convergencia más rápida fue presentada por Babuš …

En [[teoría de grupos]] computacionales, el '''algoritmo de reemplazo de producto''' (Product Replacement Algorithm …o de reemplazo de producto inicia con la investigación en Teoría de Grupos Computacionales que se centra principalmente en trabajar con grupos de permutación, donde… …

…ión de las clases de complejidad tradicionales. Esto se explica porque hay problemas que son clásicamente irresolubles en tiempo polinómico, pero que mediante… …ing cuántica o a un ordenador cuántico en un modelo circuital resolver los problemas. …

…f> La recursión mutua es muy común en [[programación funcional]] y algunos problemas de dominio, como en analizadores sintácticos de recursión descendente donde <!-- [[Categoría:Problemas computacionales]] --> …

…bió su Ph.D. en 1963. Sims es uno de los fundadores de la teoría de grupos computacionales. Fue miembro del Departamento de matemáticas de la [[Universidad Rutgers|Un == Problemas relacionados y aplicaciones == …

…[[Homogeneidad (física)|homogéneos]]. Esto restringe la generalidad de los problemas en los que el método se puede aplicar. En la formulación se pueden incluir …ruyendo una "malla" sobre la superficie modelada. Sin embargo, para muchos problemas el método de elementos de frontera es significativamente menos eficiente qu …

…s se ven incrementados. La diferenciación automática soluciona todos estos problemas. …ación simbólica ocurre sólo en el nivel más básico, DA evita los problemas computacionales inherentes al cálculo simbólico complejo. …

…r un algoritmo de correspondencia ponderada que usa O(n³) pasos computacionales.<ref name=jack>(en inglés) Jack Edmonds, Ellis L. Johnson, ''Matching, Eule [[Categoría:Problemas NP-completos]] …