Autor Tema: Goldbach y PvsNP

0 Usuarios y 1 Visitante están viendo este tema.

28 Octubre, 2023, 03:24 pm
Leído 816 veces

vmanalb

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • País: es
  • Karma: +0/-0
    • Víctor Manzanares Alberola
Hola, tengo una idea nueva, para entenderla habra que seguir el hilo https://foro.rinconmatematico.com/index.php?topic=122600.0 porque hago referencias a definiciones ahi dichas

tengo el algoritmo que genera listas que al invertir y negar conservan los trues, de coste n  lineal , tipo de problema P tiene ida y vuelta.

Y busco que contenga todos los primos en un rango, problema NP completo.

pues si mi algoritmo puede generar todos los primos en un rango Goldbach es falso, y una solucion P habra calculado numeros primos, todos en un rango por lo que P=NP

Pues eso para determinar si goldbach es cierto hay que preguntarse, es el algoritmo la solucion a PvsNP, como la respuesta es no, goldbach debe ser cierto

29 Octubre, 2023, 10:12 am
Respuesta #1

vmanalb

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • País: es
  • Karma: +0/-0
    • Víctor Manzanares Alberola
Título: Si Este Algoritmo No Es Solución a P vs. NP, ¿Goldbach Es Cierto?

Introducción

La Conjetura de Goldbach, una de las cuestiones no resueltas más antiguas en matemáticas, plantea la hipótesis de que cualquier número par mayor que 2 puede expresarse como la suma de dos números primos. Durante siglos, los matemáticos han intentado demostrar o refutar esta conjetura sin éxito. Sin embargo, un algoritmo innovador arroja nueva luz sobre el problema de Goldbach. Aunque el algoritmo no resuelve directamente esta conjetura, plantea preguntas fascinantes y profundas sobre P vs. NP, lo que podría tener implicaciones importantes para la veracidad de la conjetura.

El Algoritmo en Cuestión

Este algoritmo en particular pertenece a la clase P, lo que significa que es eficiente en términos de tiempo de ejecución. Sin embargo, busca resolver un problema que pertenece a la clase NP, una clase de problemas en la que las soluciones se pueden verificar de manera eficiente. Esto introduce una paradoja interesante, ya que se está utilizando un algoritmo eficiente en un intento por abordar un problema complejo de verificación.

Cómo Funciona el Algoritmo

El algoritmo genera listas booleanas bajo ciertas condiciones. Estas listas están diseñadas de tal manera que, cuando se invierten y se niegan, aún conservan sus valores verdaderos en posiciones específicas. Esto implica que las listas generadas son asimétricas con respecto a su centro y terminan en un número par.

Algoritmo:

Dada una lista de longitud n, se generan listas asimétricas que conservan valores verdaderos al invertirlas y negarlas.
Estas listas se crean con la intención de evaluar si pueden demostrar la falsedad de la Conjetura de Goldbach.
La Conexión con la Conjetura de Goldbach

Pero, ¿cómo se relaciona esto con la Conjetura de Goldbach? La respuesta es asombrosa: si este algoritmo no resuelve el problema P vs. NP, entonces, según su creador, la Conjetura de Goldbach es cierta.

La lógica detrás de esto es intrigante. El algoritmo genera listas que, bajo ciertas condiciones, podrían demostrar la falsedad de la Conjetura de Goldbach. Si este algoritmo pudiera generar tales listas de manera exhaustiva y demostrar que la conjetura no es cierta, entonces sería una solución a P vs. NP.

Las Implicaciones

Si este algoritmo fuera una solución a P vs. NP, tendría un impacto trascendental en el campo de la informática y las matemáticas. Resolver P vs. NP implicaría que problemas que se cree que son inherentemente difíciles de resolver (NP) podrían resolverse eficientemente (P). Pero si el algoritmo no logra esta hazaña, lo que significa que P sigue siendo diferente de NP, entonces se reforzaría la credibilidad de la Conjetura de Goldbach.

La Gran Pregunta

La ironía aquí es que si este algoritmo no es la solución al problema P vs. NP, entonces la Conjetura de Goldbach se mantendría como una afirmación matemática verdadera. En otras palabras, no encontrar una solución en el mundo de la informática y las complejidades computacionales respaldaría la antigua conjetura sobre los números primos y los números pares.

Conclusión

Dada la naturaleza del algoritmo en cuestión y su falta de capacidad para resolver directamente el problema P vs. NP, llegamos a una interesante conclusión: si este algoritmo no es una solución a P vs. NP, entonces la Conjetura de Goldbach es cierta.

Resumen del Razonamiento

El algoritmo genera listas asimétricas bajo condiciones específicas. Estas listas se diseñan para desafiar la Conjetura de Goldbach, y si pudieran demostrar su falsedad, serían una solución a P vs. NP. Sin embargo, dado que el algoritmo no logra resolver P vs. NP, la lógica inversa sugiere que, en ausencia de una solución para el problema P vs. NP, la Conjetura de Goldbach es verdadera. Esta conclusión plantea nuevas perspectivas en el mundo de las matemáticas y la informática teórica y cuestiona la relación entre los números primos y la complejidad computacional.

Anexo:

Descartes decía si no puedes demostrarlo, demuestra lo opuesto.

Yo para demostrar la conjetura no paro de plantear lo contrario, evaluó si la conjetura es falsa y me pregunto las implicaciones de que sea falsa, y he descubierto que, si es falsa, por consecuencia el algoritmo propuesto debe ser solución a otro problema, pero no lo es, al no serlo, no puede ser falsa, por lo que parece que es cierta, claro todo depende de que no me haya equivocado.

30 Octubre, 2023, 10:35 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Hola, tengo una idea nueva, para entenderla habra que seguir el hilo https://foro.rinconmatematico.com/index.php?topic=122600.0 porque hago referencias a definiciones ahi dichas

tengo el algoritmo que genera listas que al invertir y negar conservan los trues, de coste n  lineal , tipo de problema P tiene ida y vuelta.

Y busco que contenga todos los primos en un rango, problema NP completo.

pues si mi algoritmo puede generar todos los primos en un rango Goldbach es falso, y una solucion P habra calculado numeros primos, todos en un rango por lo que P=NP

No tiene sentido. En primer lugar tu "alogritmo" parte de una lista de primos y además como ya te expliqué en su momento ni siquiera detecta nuevos primos; así que no es un algoritmo que genere primos en un rango.

Por otro lado tampoco está claro que el problema de encontrar primos sea NP; pero eso es otra historia.

saludos.

01 Noviembre, 2023, 11:35 am
Respuesta #3

vmanalb

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • País: es
  • Karma: +0/-0
    • Víctor Manzanares Alberola
Ya se que no es un algoritmo que genere primos, trato de demostrar que no los genera, y supongo que si lo hace a ver que pasa.

Si el algoritmo generase primos, seria una solucion P al problema np de demostrar que goldbach es falso.

Supon que n es mayor al par que no se puede descomponer como suma de dos primos.

in n ::
       genero primos
       invierto y niego
       comparo
::

pues el coste de esto es \( n^3+ 2n^2. \)
Polinomico y si goldbach es falso, tambien solucion a PvsNP

Por lo que para saber si goldbach es cierto hay que evaluar si es este algoritmo la solucion a PvsNP. y como no lo es, no hay solucion a demostrar que goldbach es falso, dicho de otra manera, las listas que al invertir y negar conservan los verdaderos y las listas boleanas de primos son conjuntos disjuntos, y dicho de otra manera, nunca al evaluar una lista de primos te dira que goldbach es falso, por lo que goldbach creo es verdadero.

Se que antes propuse otra cosa parecida, perdon por colgar ideas aun por refinar.