Re: RUBIK Infinito

Posted by Kuznacti on Dic 31, 2012; 3:04pm
URL: http://foro-crashoil.109.s1.nabble.com/RUBIK-Infinito-tp14p81.html


Según lo que investigue el de encontrar el camino más largo no tiene solución eficiente, es decir polinomica, a menos que P=NP. Es decir que es NP completo. Pero existen excepciones para los grafos aciclicos dirijidos en los cuales puedes utilizar un método llamado selección topológica o inversión de los pesos en conjunto con el algoritmo de Bellman - Ford. Parece que tu con eso de la SOLUCIÓN ANALÓGICA me estás hablando de algo tan mágico como la computación cuántica... definitivamente eres transfinito... (risas). He escuchado de soluciones analógicas para ecuaciones diferenciales y cuestiones asociadas a la matemáticas del caos, así que no se como irás hacer para que yo y no solo yo, podamos entender eso.... (risas)

Por cierto el tema de si P=NP ?   es ciertamente el problema del milenio y el que reconozco como el mayor y más ambicioso de todos, sobretodo si de verdad resulta lo más improbable que P= NP. Eso a mi, que creo que soy más platónico que tú, me ilusiona más el reactor de fusión nuclear .

Alu:

tu y no solo tu eres quien debería estarte halando los cabello. Por cierto que no entiendo tus raras formulas ¿a3b4?