Autor Tema: Trabajo en equipo

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

10 Abril, 2024, 07:23 pm
Leído 4353 veces

vmanalb

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • País: es
  • Karma: +0/-0
    • Víctor Manzanares Alberola
 :banghead: me dijeron que así no llegaría a nada.

Pero tras creo haber resuelto la conjetura de goldbach , publique mi trabajo en este post hace dos semanas, pues he pasado a los algoritmos que generan primos.

25
-2=23 primo
-4 = 19 primo

....

para 49 que es 7*7 haci bajo con la secuencia {-=2;-=4} generamos todos los primos y todos los multiplos de los primos menores a la raiz del numero en el que empezamos a contar

pues 49
47
43
41
37
   35   
31
29 
   25
23
19
17
13
11
7
5

pues este es el codigo.
https://upvedues-my.sharepoint.com/:u:/g/personal/vmanalb_upv_edu_es/EXvI03rcsAxAi7HmSdYShwcBnRtyGfbmc7B9bWzZKn-uVQ?e=AFz2rd


Y quiero compararlo con esto
https://upvedues-my.sharepoint.com/:u:/g/personal/vmanalb_upv_edu_es/EfDG4RFrbmdJh6WC-hE-C_IBm2SNCyo-yM1-3xqtmSsN3Q?e=OKqdnd

que es la mejor version de erastotes que he implementado

El primer codigo hay que refinarlo y la variable SecuenciaMP hay que reestructurarla para que sea un minheap, que otorga el minimo de forma constante.
ya esta mas refinado
https://upvedues-my.sharepoint.com/:u:/g/personal/vmanalb_upv_edu_es/ERWU5tKun4RPnUVHbCHzvkIBrKBsW6zKjYWF620b3qv9PA?e=neroMM

que el codigo no sirve para numeros muy muy grandes pues no, que ocupa mucha memoria si .

pero 1 ventaja

empieza desde numeros grandes hasta 0

si quieres saber si el cuadrado -1 del ultimo primo que conoces con este algoritmo es constante.

y si lo quieres hacer dos veces debes dejar que el algoritmo acabe


REfinamientos para el codigo.

no pasar por los impares si no por los 6k+-1

a veces podria multiplicar una variable por 2 con un if previo y consiguiremos ahorrar ejecuciones de un bucle secundario.

Si una iteracion del bucle princial vacia ayuda al coste del problema
ya es constante.

 ayuda pues lo adapto. pero creo no ayuda porque el coste de nada es constante y pues el coste de dos operaciones es constante.


Dicho esto

pasare a dejar lo de goldbach

https://upvedues-my.sharepoint.com/:w:/g/personal/vmanalb_upv_edu_es/Ec9TJlXisvVIgXBREzkpG8kBnc3WtA-XVwJiA399XgGTtA?e=BJnvCi

hay links dentro

me baso en el coste mínimo para generar prmos no puede ser lineal con una sola iteracion

o que en teoria de automatas no se pueden representar de forma exhaustiva listas de primos y si goldbach es falso si se podría



10 Abril, 2024, 08:34 pm
Respuesta #1

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,054
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Cita de:  Wikipedia
Esta conjetura ha sido investigada por muchos teóricos de números y ha sido comprobada por ordenadores para todos los números pares menores que $$10^{18}$$

No es por pinchar el globo...
¿Tienes una lista exhaustiva de todos los primos hasta  ese valor?
La propia lista puede resultar pesada en tenerla en un disco duro chico...

Mi experiencia fue en 48 hs produje hasta primos  por debajo  de $$10^{9}$$, sin revisar mucho cuál fue el último[edito fue el 899999963 ], el archivo pesa 578MB,  digamos unos me llevaría 500.000 años si seguía ese ritmo,y unos 500 petabytes, para empezar a explorar terreno fértil. Como lo logran, ni idea.

Saludos
Saludos  \(\mathbb {R}^3\)

11 Abril, 2024, 01:17 am
Respuesta #2

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,054
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Agrego, en su tiempo pensé en desarrollar otro algoritmo  desarrollando la idea de otro modo,

Crear una criba que vaya dándome los números primos consecutivamente en forma creciente,
Con cada primo nuevo, adicionar números pares consecutivos en otra lista, memorizando el último agregado, hasta el doble que el valor del último primo, sumar este primo,  a cada uno de todos los anteriores y de la lista de pares que van quedando, si se encuentra el resultado de cada suma borrar el respectivo registro de ese par .

Así si en algún momento el último primo generado en la criba es mayor al menor de los pares que hay en la lista , ese número par, habrá  corroborado la falsedad de la conjetura.

Pero como siempre es mucho mejor tener capacidad de computo y memoria para almacenar números primos , sin necesidad de recalcularlos , da mayor velocidad, pero requiere mas hardware.
Saludos  \(\mathbb {R}^3\)

11 Abril, 2024, 09:39 am
Respuesta #3

Luis Fuentes

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

:banghead: me dijeron que asi no llegaría a nada.

Por favor: te lo hemos indicado en varios mensajes.

Respeta la ortografía: usa mayúsculas cuando corresponda; usa tlldes; cuida mínimamente el formato de la escritura.

Corrige el mensaje.

En cuanto al contenido de mismo; las listas de primos no prueban la conjetura de Goldbach (a no ser que encontrases un contraejemplo).

Y en el foro ya has expuesto supuestas ideas de demostración teórica que ya se han comentado y son fallidas.

Saludos.

12 Abril, 2024, 10:23 am
Respuesta #4

vmanalb

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • País: es
  • Karma: +0/-0
    • Víctor Manzanares Alberola
Cita de:  Wikipedia
Esta conjetura ha sido investigada por muchos teóricos de números y ha sido comprobada por ordenadores para todos los números pares menores que $$10^{18}$$

No es por pinchar el globo...
¿Tienes una lista exhaustiva de todos los primos hasta  ese valor?
La propia lista puede resultar pesada en tenerla en un disco duro chico...

Mi experiencia fue en 48 hs produje hasta primos  por debajo  de $$10^{9}$$, sin revisar mucho cuál fue el último[edito fue el 899999963 ], el archivo pesa 578MB,  digamos unos me llevaría 500.000 años si seguía ese ritmo,y unos 500 petabytes, para empezar a explorar terreno fértil. Como lo logran, ni idea.

Saludos

hola bro, ves a la carpeta primos version 5

para 10^10 primos, ocupamos sobre 16KByts en ram, que lo puedes printear copiar y pegar en un excel, en un csv etc.

pasamos a multiplocar el tamayo por 2^8. en txt o csv.

8MButs creo dara la lista hasta 10^10.


ya te digo, yo ejecuto didacticamente, y compruevo de cabeza por lo que,,, ejecuto tallas pequeñas, de todas formas, si te interesa tener primos, digo, sa python o wolfram que aceptan variables de muchas cifras, mas que 64 byts.

y para guardar una lista de primos, entiendo lo doinas pero un boleano.

para guardar otra forma es gurdar los saltos entre los primos.

otra forma es guardar descomposiciones del siguiente par.

es decir .

o un bool que indique que la posicion ess prima, o no podras guardar el numero grande en 64 byts. por lo que deberas usar dos variables y sumar uno al primo y dividir por 2 por ejemplo y puedes guardar numeros del doble de tamaño

perdon por enrollarme

12 Abril, 2024, 10:42 am
Respuesta #5

Luis Fuentes

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

hola bro, ves a la carpeta primos version 5

para 10^10 primos, ocupamos sobre 16KByts en ram, que lo puedes printear copiar y pegar en un excel, en un csv etc.

pasamos a multiplocar el tamayo por 2^8. en txt o csv.

8MButs creo dara la lista hasta 10^10.


ya te digo, yo ejecuto didacticamente, y compruevo de cabeza por lo que,,, ejecuto tallas pequeñas, de todas formas, si te interesa tener primos, digo, sa python o wolfram que aceptan variables de muchas cifras, mas que 64 byts.

y para guardar una lista de primos, entiendo lo doinas pero un boleano.

para guardar otra forma es gurdar los saltos entre los primos.

otra forma es guardar descomposiciones del siguiente par.

es decir .

o un bool que indique que la posicion ess prima, o no podras guardar el numero grande en 64 byts. por lo que deberas usar dos variables y sumar uno al primo y dividir por 2 por ejemplo y puedes guardar numeros del doble de tamaño

perdon por enrollarme

Último aviso: o muestras un mínimo interés en corregir la ortografía de tus mensajes o empezaremos a borrarlos o bloquearlos.

¿Has comprendido?.


Saludos.