tag:blogger.com,1999:blog-13121066.post8883060454256764435..comments2022-04-09T11:21:22.161-03:00Comments on Computación Cuántica: La importancia de P vs NPGabriel Sennohttp://www.blogger.com/profile/15468850923251475032noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-13121066.post-1212065280811522942013-01-11T13:29:15.658-03:002013-01-11T13:29:15.658-03:00Bueno, voy a ser taxativo y recomendarte el mismo ...Bueno, voy a ser taxativo y recomendarte el mismo link que puso Marcos: <a href="http://blog.computationalcomplexity.org/2009/01/so-you-think-you-settled-p-verus-np.html" rel="nofollow">So You Think You Settled P verus NP</a><br /><br />Mis motivos?<br /><br />1) No creo que se pueda escribir una prueba de un problema matemático tan complejo sin un "lenguaje matemático". Es una prueba de matemática, y como tal o deberías poder expresarla en ese lenguaje, o no estás entendiendo el problema finalmente.<br /><br />2) No es mi área de experiencia, por eso dejo a Lance Fortnow (el autor del post en el link anterior) que sí lo es que de su punto de vista :-)<br /><br />Espero no lo tomes a mal. Creo que realmente deberías leer el post de Lance (o contactarlo si realmente no estás de acuerdo con su punto 1.)<br /><br />Saludos,<br />Alejandro<br /><br />PS: Otro post a leer es este de Scott Aaronson: <a href="http://www.scottaaronson.com/blog/?p=458" rel="nofollow">Eight Signs A Claimed P≠NP Proof Is Wrong</a>Anonymoushttps://www.blogger.com/profile/12892611821739645185noreply@blogger.comtag:blogger.com,1999:blog-13121066.post-1933387367503270922013-01-10T14:45:39.327-03:002013-01-10T14:45:39.327-03:00P versus NP: es un problema el cual a mi parecer h...P versus NP: es un problema el cual a mi parecer he resuelto, la situación es que algunas ideas no son ni están en el lenguaje matemático, pueden ser lo mismo pero en realidad es muy diferente, la formulación no es sencilla, me encantaría que algunos doctores o interesados en este problema me contactaran claro que estén especializados en el tema, no soy doctor, o maestro, estudio la licenciatura en economía, pero he estudiado mucho este problema y siento que esto puede ser un gran salto para la ciencia. Pero antes de publicar mis modelos necesito que personas expertas me den su punto de vista no me interesa el PREMIO solo me interesa exponerlo. <br />Lesli Daldier Garcia Jarquin. <br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-13121066.post-22430568769428042872011-12-20T23:22:06.488-03:002011-12-20T23:22:06.488-03:00Cada mes aparece un paper en arXiv diciendo que re...Cada mes aparece un paper en arXiv diciendo que resuelve el problema. Recomiendo leer el siguiente link del blog de Lance Fortnow sobre el tema. En particular el punto numero 4 de su lista.<br /><br />http://blog.computationalcomplexity.org/2009/01/so-you-think-you-settled-p-verus-np.html<br /><br />Tambien, hay que considerar que existen muchas instancias de 3SAT que se pueden resolver en tiempo polynomial. De hecho, es muy facil generar una instancia y hacer un algoritmo que lo resuelve en tiempo polinomia (por ejemplo toma una formula CNF con un numero de clausulas cercana al numero de variables). Sin embargo, la definicion de P y NP requiere de "worst time complexity". Esto es, en el peor caso, el algritmo debe de correr en tiempo polinomial.<br /><br />Para demostrar una separacion hay que demostrar una cota inferior bien fuerte (punto 4 del link de arriba). O un algoritmo en tiempo polinomial para un lenguaje NP-completo en "worst time complexity", i.e., un algoritmo quiere decir un teorema con "running-time" y correctitud probadas. En la comunidad de teoria, un algoritmo es considerado como tal cuando existe un teorema como el mencionado.Anonymoushttps://www.blogger.com/profile/06555698085827024433noreply@blogger.comtag:blogger.com,1999:blog-13121066.post-20328363996437464422011-12-15T09:56:19.091-03:002011-12-15T09:56:19.091-03:00Hola Diego,
Si ya lo han visto matemáticos amigos...Hola Diego,<br /><br />Si ya lo han visto matemáticos amigos (y de confianza), te aconsejo que les pidas a ellos ayuda para publicar el trabajo, o al menos, para enviárselo a algún especialista de su confianza.<br /><br />Dale para adelante, así avanza la ciencia, encontrando cosas nuevas, preguntándose si resolverá el problema, y, muy importante, discutiéndolo con especialistas en el tema.<br /><br />Saludos,<br />AlejandroAnonymoushttps://www.blogger.com/profile/12892611821739645185noreply@blogger.comtag:blogger.com,1999:blog-13121066.post-32298188444300025482011-12-15T09:50:21.539-03:002011-12-15T09:50:21.539-03:00Gracias Alejandro y Danny, la verdad es que no soy...Gracias Alejandro y Danny, la verdad es que no soy experto en grafos, pero eso fue lo que precisamente facilitó un enfoque diferennte a no estar mi mente precanalizada en los conceptos clásicos. Mi miedo, segun me han advertido, viene de que al ser un problema muy goloso pueden plagiarlo, si no tengo antes garantizada la seguridad de mi paternidad sobre su posible solución. Lo tengo escrito en papel en un lenguaje con notaciones propias y que no son las oficiales, no manejo el lenguaje especializado de teoria degrafos y máxime cuando mi concepción de estos difiere tantisimo de la cásica. Quienes han ojeado mi trabajo, son matemáticos de confianza, muchísima confianza en cuanto a que no se apropiarian de mis argumentos. No están especializados en esta rama, los dos que he consultado, no encuentran, en principio, errores pero, dada la supuesta importancia del trabajo, tendria que ser supervisado por especialistas en el tema. Según uno de los que me lo miraron, dice tener una enorme semejanza con algo extraño que no entiendo llamado, MECANICA CUANTICA con caracteristicas en mis argumentos y algoritmos que equivalen a conceptos en física como la simultaneidad de estados, la decoherencia, entrelazamiento de particulas y otros que no conozco ni comprendo, Pero al parecer con un poderoso poder de cálculo. No sé que hacer Alejandro y Danny,la verdad, tengo miedo, estoy desconcertado, por que mostré el trabajo como un simple acertijo de sobremesay el primero que lo ojeo se puso pálido, me preguntó si alguien más lo habia visto y que lo guardara bajo llave.<br />El trbajo enlaza algunos campos de la matemática aparentemente desconectados con los grafos, como puede ser el cálculo diferencial. En fin , no quiero aburriros con lo que, posiblemente, no fuese más que un trabajo intrascendente de un jovencito curioso. Otro abrazo y muchas gracias por vuestro tiempo Alejandro.Diegolopezosahttps://www.blogger.com/profile/15441872321687664292noreply@blogger.comtag:blogger.com,1999:blog-13121066.post-3836901486554313732011-12-15T09:07:22.763-03:002011-12-15T09:07:22.763-03:00Hola Diego,
Claro que es interesante! Lamentablem...Hola Diego,<br /><br />Claro que es interesante! Lamentablemente soy un poco escéptico (algo que viene probablemente con la formación científica), pero si estás seguro de tu resultado, deberías escribirlo en claramente y lo más formalmente posible, y colgarlo en algún lugar como para que la comunidad científica te de su opinión.<br /><br />Si ya obtuviste opiniones positivas (o negativas pero para las cuales tenés una respuesta), deberías enviar tus resultados a algún congreso o revista, para que lo analicen expertos en el área y te digan si tu artículo es publicable o no (y si "no", te darán los argumentos).<br /><br />Antes de hacer todo eso, siempre es bueno asegurarse de que no hay ningún error evidente, y para eso es bueno tener la opinión de la gente más cercana: profesores de alguna universidad que conozcas, o incluso si querés mandarme un adelanto, puedo ojearlo (aunque yo no soy especialista en esta área!), supongo que Danny también se ofrecerá a mirarlo si querés.<br /><br />Saludos,<br />AlejandroAnonymoushttps://www.blogger.com/profile/12892611821739645185noreply@blogger.comtag:blogger.com,1999:blog-13121066.post-33775618975603617942011-12-15T07:54:12.578-03:002011-12-15T07:54:12.578-03:00Vereis, hace casi 30 años un profesor me propuso u...Vereis, hace casi 30 años un profesor me propuso un prblema de teoria de grafos, se trataba de pasar solo una vez por cada arista del grago. Ideé un algoritmo general y unas condiciones para saber si era posible un camino que él me señaló con el nombre de , euleriano. Sorprendido, me propuso otro de extrema dificultad, se trataba del camino hamiltoniano, tras semanas de esfuerzo conseguí dos algoritmos para ese enigma y las condiciones necesarias y suficientes para saber cuando un grafo es hamiltoniano. Por desgracia ese profesor era suplente y no puedo ver mis resultados que interpreté como simple curiosidad y guardé en un cajón. Ojeando esto de P contra NP, me he dado cuenta de que ese era un problema NP-COMPLETO y por tanto , de no tener errores mi trabajo, seria una prueba de la igualdad entre ambas clases. Os adelanto que, la conncepción clásiica de grafoes completamente inoperante para acoger bajo un mismo marco unificador, caminos eulerianos y hamiltonianos. Este es mi correo, por si encontrais intereante lo que os refiero: diegolopezosa@hotmail.es Un abrazo y gracias por vuestra cortesia,Diego.Diegolopezosahttps://www.blogger.com/profile/15441872321687664292noreply@blogger.com