Colección de investigaciones
#computational-complexity
Investigación etiquetada computational-complexity: explicaciones, pruebas, límites y conexiones entre papers.
1 resultados
Los modelos resuelven menos problemas cuando un cambio estructural los vuelve NP-completos
Un benchmark de programación pareada encuentra que los modelos resuelven con menos fiabilidad problemas NP-completos que sus equivalentes de tiempo polinómico, incluso con más tiempo.