Preguntas etiquetadas con reference-request

La solicitud de referencia se utiliza cuando el autor necesita saber sobre el trabajo relacionado con la pregunta.


2
¿Cuál es el problema "más cercano" a la conjetura de Collatz que se ha resuelto con éxito?
Estoy interesado en el problema "más cercano" (y "más complejo") de la conjetura de Collatz que se ha resuelto con éxito (que Erdos dijo que "las matemáticas aún no están maduras para tales problemas"). Se ha demostrado que una clase de problemas "tipo Collatz" es indecidible. Sin embargo, los problemas …








1
Límites inferiores en el tamaño de los CFG para idiomas finitos específicos
Considere la siguiente pregunta natural: dado un lenguaje finito , ¿cuál es la gramática libre de contexto más pequeña que genera ?LLLLLL Podemos hacer la pregunta más interesante especificando una secuencia de idiomas , por ejemplo, es el conjunto de todas las permutaciones de : intuitivamente, un CFG para "necesitaría" …

2
¿Generalización del algoritmo húngaro a gráficos generales no dirigidos?
El algoritmo húngaro es un algoritmo de optimización combinatoria que resuelve el problema de coincidencia bipartita de peso máximo en tiempo polinómico y anticipa el desarrollo posterior del importante método primal-dual . El algoritmo fue desarrollado y publicado por Harold Kuhn en 1955, quien dio el nombre de "algoritmo húngaro" …





Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.