El matemático peruano Harald Helfgott, quien ya resolviera en 2013 la conjetura débil de Goldbach, lo ha conseguido desarrollando una versión modificada de la Criba de Erastótenes.
#1 La criba de Eratóstenes es mucho más potente si se hace uso junto con la espiral de Ulam.
De esta manera puedes descartar 4 de cada 6 números sin necesidad de cálculo alguno y sobre esto, aplicar la criba de Eratóstanes haciendo saltos del orden 2n y 4n...
#10 Supongo que lo que ocurre es que cuando vas a leer lo comentarios a muchos usuarios les (nos) gusta encontrar comentarios como el de #39 o #42 que aporten algo de conocimiento.
#1 La búsqueda de números primos hace mucho que no se hace por cribas de Eratóstenes. Se buscan candidatos y se aplican test de primalidad es.wikipedia.org/wiki/Test_de_primalidad
Lo complicado es conseguir candidatos que no sean primos de Merssenne o de Fermat. Pero como hay un teorema sobre la distribución logarítmica de los primos se va encontrando.
#42 Depende. No es lo mismo buscar un número primo concreto que hallar todos los primos menores que un número dado. Para el segundo caso, la criba de Eratóstenes sigue siendo un método muy utilizado.
#68 Bueno, tanto como muy utilizado... Hay listas de primos hasta números muy altos, y a partir de cierta cantidad de cifras el proceso consume mucho tiempo. La búsqueda de primos para criptografía no suele ser modo exahustivo. Y es la aplicación principal.
#71 Eso es porque en la criptografía basta con encontrar números primos altos, no se necesita una lista exhaustiva (si te saltas unos cuantos, no pasa nada).
#68 Si vas a hacer una criba, quizás sea más fácil aplicar el test de primalidad, y sobre lo que quede, comprobar si efectivamente son primos o no. A mi me parece que esto es una no-noticia, quizás culpa de la mala prensa, pero por lo poco que dice es que se filtran los números a comprobar, pero eso ya podemos hacerlo y de forma muy eficiente.
#3 ¿que tiene de malo hacer bromas en cualquier tipo de noticia? cuando se hacen en noticias de desgracias MAL porque el humor negro no está bien visto, cuando se hace en envios con motivos religiosos MAL porque ofenden el sentimiento de su fe, y ahora tampoco en noticias cientificas...
#14 no, pero parece que mi comentario si que ha ofendido a 3 meneantes, o quizas como se reconocian como idiotas se han visto en la obligación de ofenderse
#10 Además en Menéame solo hay cuatro tipo de usuarios:
1º) Los que vienen a dejar bromitas.
2º) Los que vienen a leer bromitas.
3º) Los que no saben contar.
#10 Las bromas no tienen nada de malo. Lo malo es entrar a una noticia y que ningún comentario aporte nada, ni siquiera gracia. Es el chiste fácil de idiotas.
#10 No se queja de que un usuario haga una broma, se queja de que el 90% de comentarios al final son bromas y eso indica un poco el nivel de contenido (en Meneame los comentarios una parte muy importante del contenido de la página).
Es como si me dices que vas a ver Gran Hermano, yo no voy a criticar que tu lo veas, pero si me puede parecer criticable que sea de los programas que más audiencia tienen en TV.
#2 Como curiosidad, la palabra "primo" proviene de una traducción errónea de "prime number" cuya traducción correcta sería "número principal", "primordial", "original". Yo los hubiera traducido como números primarios.
#25 siendo esto de buscar primos más viejo que el mear, dudo mucho que la palabra primo venga del inglés y no del griego (proto) pasando por el latín (primus), que es como tradicionalmente llegaban al castellano las palabras cultas. Simplemente la palabra "primo", en castellano, ha perdido el significado primigenio
#25 Lo dudo muchísimo. La principal acepción de "primo" es primero (de hecho la relación de parentesco viene de consobrinus primus). A los números primos se les denominaba de esa forma porque eran los primeros en los que se dividían los números impares. Isidoro de Sevilla en el s. VII los definía así:
El número impar, por su parte, se subdivide en primo o simple, segundo o compuesto, y tercero o intermedio. El intermedio en un sentido es primo y simple; en cambio, en otro sentido, es segundo y compuesto.
#7 Igual no es la mejor idea copiar y pegar textualmente una cuenta de correo en un foro público... Es muy fácil para un bot meterlo en una lista de spam
Aquí en España hay muchos números primos, todos los de la seguridad social de aquellos primos que nos levantamos cada mañana y estamos currando un huevo de horas para mantener a tanto parásito y gandul
Hoy sí me he tomado mi medicación, como me la tomo todos los días a riesgo de perder mi vida si no lo hago. Soy trasplantado renal y tomo unos nueve comprimidos diarios. Si no lo hago, mi propio sistema inmunitario destruirá el órgano trasplantado y entraré en un fallo renal. Eso implicaría que. tras una agonía de unos pocos meses, fallecería sin remedio. Podría alargarse a unos pocos años con un tratamiento de diálisis pero el resultado sería a la larga el mismo.… » ver todo el comentario
#74 Ante todo siento lo que te ocurre, pero me parece que te has pasado 34 pueblos, y creo que poco o nada tiene que ver tu comentario con lo de los primos, yo me siento un 'primo' por estar todo el día trabajando, quema y bastante y me siento un primo con tanto desgraciado viviendo a costa nuestra (por ejemplo hay 350 que están tocándose las narices ahora mismo sin hacer nada y viviendo del cuento) y me siento un primo luchando día a día para sacar mi trabajo adelante y comentarios como el… » ver todo el comentario
#87 No he insultado mas que cuando a mi me han insultado, además he estado aguantando sarcasmos y gilipolleces por un estúpido comentario, me paso el día trabajando como un cabrón para encima cuando me tomo un pequeño descanso y leo algo y pongo un comentario tener que aguantar esta mierda.
#88 Mira, y trabajo unas once horas al días y no le vengo a decir a nadie que se vaya a tomar sus pastillas. A mi también me da rabia la gente que no da golpe y cobra.
#91 Oye, que yo no tengo nada contra tí, simplemente me sentí molesto por un comentario, es más, cuando leí la noticia me senti como un primo, trabajando para mantener a tanta gente que no se lo gana
#9 Ya se vio que ese sistema no es eficiente en absoluto para números grandes. Parte de un número candidato en notación "unaria", esto es un 6 se representaría como seis unos: "111111". La expresión regular lo que hace es buscar patrones de cadenas que se repiten dentro de ella, por ejemplo "2 veces 111". Si los encuentra, es que el número no es primo. Para números muy grandes, esta estrategia es inabordable.
#18 Bueno ... llevo programando ordenadores desde principios de los 80 y profesionalmente desde mediados de los 90, ya me veo capacitado para bromear con estas cosas
#27 Sí. Si un número a es igual al producto de b * c, podemos asegurar que uno de ellos es menor o igual que la raíz cuadrada de a, y el otro es mayor o igual que la raíz cuadrada de a. Si lo que quieres ver es si a es primo, basta con que compruebes si es divisible por un número menor que su raíz cuadrada.
#29 Buena explicación.
Me recuerda a un problema que me salio el otro día en Brilliant: "Two prime numbers sum to 86479. What is their positive difference?"
#72 Yo no descubrí la solución, pero luego entendí la respuesta. ¿Podrías explicar cómo has llegado a ese resultado?
Por cierto, el bueno es 86475 (la diferencia)
#97 Pues sí, me lié, hice la diferencia entre 86479 y 2... no entre 86477 y 2.
Obviamente los primos son 86477 y 2 ya que al decir que 86479 es la suma de dos primos y ser impar sólo puede deberse a que uno de ellos es par, y sólo hay un número par y primo, el 2.
Dado que muchos algoritmos criptográficos se basan en el producto de números primos muy grandes, ¿qué implicaciones tiene este avance matemático en el campo de la criptografía? ¿Puede dar lugar a cifrados más seguros o por el contrario puede ayudar a romper los cifrados actuales? Pregunto desde la casi completa ignorancia.
#24 Bueno de entrada el algoritmo no hace mas rapida la factorización, que es lo que podría hacer mas vulnerables muchos algoritmos de cifrado, así que aparentemente no creo que cambie el panorama en ese aspecto
¿Qué claves criptograficas va a poner en mas riesgo?
Si antes para tal clave de caracteristicas r y longitud de clave k , se necesitaban A dias para romperla en un cluster determinado. En ese mismo cluster con la misma clave y el nuevo metodo ¿Cuantos dias se necesitan?
Nuevo tiempo B = Ax
¿Cuanto es x?
Y no, no es que en la página hagan una traducción automática, porque en la versión en castellano he visto alguna falta de ortografía que un traductor no habría cometido
No sé si sea un efecto de mala prensa, pero no me parece muy relevante como noticia. Por una parte, no dice nada sobre como funciona, y por otra habla de sus aplicaciones pero tampoco menciona ninguna.
Así que es una noticia sobre que alguien ha descubierto algo nuevo, que no sabemos qué es ni qué aplicación tiene, en un campo que tiene un alto interés en la actualidad.
www.meneame.net/story/estoy-harto-payasadas-karmawhores-comentarios-no
De esta manera puedes descartar 4 de cada 6 números sin necesidad de cálculo alguno y sobre esto, aplicar la criba de Eratóstanes haciendo saltos del orden 2n y 4n...
Pero qué os voy a contar que no sepáis...
P.D.: #0 En la entradilla pone Erastotenes.
es.wikipedia.org/wiki/Test_de_primalidad
Lo complicado es conseguir candidatos que no sean primos de Merssenne o de Fermat. Pero como hay un teorema sobre la distribución logarítmica de los primos se va encontrando.
quizás la pregunta en si misma es un poco bruta... no tengo muchos conocimientos en criptografia!
www.meneame.net/story/estoy-harto-payasadas-karmawhores-comentarios-no
A todos los idiotas les molesta u ofende algo.
1º) Los que vienen a dejar bromitas.
2º) Los que vienen a leer bromitas.
3º) Los que no saben contar.
Es como si me dices que vas a ver Gran Hermano, yo no voy a criticar que tu lo veas, pero si me puede parecer criticable que sea de los programas que más audiencia tienen en TV.
De la propia RAE:
primo, ma
Del lat. primus.
1. adj. primero.
20. f. desus. Superioridad, excelencia o ventaja sobre otros de su clase.
El número impar, por su parte, se subdivide en primo o simple, segundo o compuesto, y tercero o intermedio. El intermedio en un sentido es primo y simple; en cambio, en otro sentido, es segundo y compuesto.
Querido Capricarpio:
Hoy sí me he tomado mi medicación, como me la tomo todos los días a riesgo de perder mi vida si no lo hago. Soy trasplantado renal y tomo unos nueve comprimidos diarios. Si no lo hago, mi propio sistema inmunitario destruirá el órgano trasplantado y entraré en un fallo renal. Eso implicaría que. tras una agonía de unos pocos meses, fallecería sin remedio. Podría alargarse a unos pocos años con un tratamiento de diálisis pero el resultado sería a la larga el mismo.… » ver todo el comentario
¿O crees realmente que se refería a esa medicación?
Lo tuyo sí que es meada fuera del tiesto.
Eres un quejica y un despreciable. ¿Qué trabajas mucho? Yo también.
Buenos días.
www.meneame.net/story/desmitificando-expresion-regular-comprueba-numer
Soy perfectamente consciente de las limitaciones de esa expresión regular.
Me recuerda a un problema que me salio el otro día en Brilliant: "Two prime numbers sum to 86479. What is their positive difference?"
¿Dónde está mi premio?
Por cierto, el bueno es 86475 (la diferencia)
Obviamente los primos son 86477 y 2 ya que al decir que 86479 es la suma de dos primos y ser impar sólo puede deberse a que uno de ellos es par, y sólo hay un número par y primo, el 2.
Si antes para tal clave de caracteristicas r y longitud de clave k , se necesitaban A dias para romperla en un cluster determinado. En ese mismo cluster con la misma clave y el nuevo metodo ¿Cuantos dias se necesitan?
Nuevo tiempo B = Ax
¿Cuanto es x?
www.scientificamerican.com/espanol/noticias/matematico-peruano-mejora-
Y no, no es que en la página hagan una traducción automática, porque en la versión en castellano he visto alguna falta de ortografía que un traductor no habría cometido
Haroldo Huancapaza Chuquimamani -> ¿escandinavo?
Así que es una noticia sobre que alguien ha descubierto algo nuevo, que no sabemos qué es ni qué aplicación tiene, en un campo que tiene un alto interés en la actualidad.