Portada
mis comunidades
otras secciones
#39:
#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...
Pero qué os voy a contar que no sepáis...
P.D.: #0 En la entradilla pone Erastotenes.
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.
#2:
Ahora vamos a por los números cuñados
#15:
#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.
#29:
#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.
#24:
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.
Comentarios
Ahora vamos a por los números cuñados
#2 Te llaman aquí:
Estoy harto de las payasadas karmawhores de comentarios que no aportan nada en los meneos de ciencia
Estoy harto de las payasadas karmawhores de coment...
meneame.net#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...
A todos los idiotas les molesta u ofende algo.
#10 Tontos solemnes.
#10 te estás ofendiendo?
#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
#35 Ofenderse en meneame es como enamorarse en un puticlub
#46 Es decir, a todos no pasa alguna vez(?).
#46 Yo diría "ofenderse en internet"...
#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.
#50 Yo soy de los cuatro
#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 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.
#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.
#3
#3 Entrar a llamar a otro karmawhore para luego no hacer ni un solo comentario sobre la noticia también es muy karmawhore
#78 Y tú podrías ser más original y no repetir lo ya dicho.. goto #57
#3 Te podrías aplicar ese enlace perfectamente.
#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 Falso, por poner un ejemplo toma "opera prima"
De la propia RAE:
primo, ma
Del lat. primus.
1. adj. primero.
20. f. desus. Superioridad, excelencia o ventaja sobre otros de su clase.
#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 Muchos cultismos del inglés también vienen del latín al igual que sucede con el español.
#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.
#19 Yo perforaba tarjetas de arcilla en Babilonia. Con las uñas, porque todavía no se había inventado el palo con punta.
#20 :q!
https://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes
#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...
Pero qué os voy a contar que no sepáis...
P.D.: #0 En la entradilla pone Erastotenes.
#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
https://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).
#73 Ya, pero es la razón principal para buscar primos.
#71 pero... ¿podría acelarar algoritmos de cracking por fuerza bruta?
quizás la pregunta en si misma es un poco bruta... no tengo muchos conocimientos en criptografia!
#83 No creo que este algoritmo ponga en peligro el RSA
#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.
/^1?$|^(11+?)1+$/
Desmitificando la expresión regular que comprueba si un número es primo [ENG]
Desmitificando la expresión regular que comprueba ...
iluxonchik.github.io#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.
#15 se me olvidó el [IRONIC]
Soy perfectamente consciente de las limitaciones de esa expresión regular.
#17 Eso dicen todos.
#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
Un crack este Helfgott, los surprimos ésos se deben estar haciendo caquita...
¿Y por qué no viene un enlace al paper?
#5 helfgott@math.univ-paris-diderot.fr
#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
#51 Buenas tardes desde 2016.
#54 Holaaaaaa
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 esto estaba pensando yo, a mi no me da buena espina
#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
#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 Hazme un hijo.
#37
Y yo pensando en la carrera que el cáculo no me iba a servir para nada
#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?"
#49 86477
¿Dónde está mi premio?
#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.
#29 Solo por trolear. 30 = 30*1; 30 > raiz(30) Te falta añadir premisas.
#66 No, está bien.
No he entendido nada, pero igual es que no está muy bien explicado.
Lo de tachar numeritos por tandas si que lo recuerdo de la escuela primaria.
Mejorar algoritmos de toda la vida, siempre puede pasar. Hay que pensar creativamente. Por ejemplo
https://en.wikipedia.org/wiki/Boyer–Moore_string_search_algorithm
#36, no hay mucho que entender, habla de ese algoritmo y de que lo ha mejorado, pero no explican el método.
#36 Interesantísimo aporte. Gracias.
#67 Hay videos, por supuesto.
#76 Sé perfectamente a qué se refería, pero me apetecía darle un ZAS a esa persona que va por ahí faltando al respeto a los demás.
Lo tuyo sí que es meada fuera del tiesto.
Es sencillo. Te pones a hacer el timo de la estampida y los primos vienen sin tener que llamarlos.
#4 o un partido político...
#56
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. No sería una pena por mi, a quien tan poco aprecias, pero sería una lástima para la familia del donante echar a perder algo así.
Afortunadamente, llevo una vida razonablemente buena y no me ha quitado el sentido del humor. De hecho, es lo que me ha permitido sobrevivir muchas veces. Te pido disculpas si te he ofendido con mi comentario, pero quería alegrarte un poco el día, ya que pareces enormemente amargado y lo descargas expresando tu rabia contra los demás, especialmente con los elementos más vulnerables del sistema. Aunque tengo una minusvalía declarada y he pasado por largas temporadas de desempleo, te alegrará saber que nunca he solicitado ninguna ayuda, subsidio u otra compensación económica. Todo me lo he ganado con mi trabajo, por el que, siempre que me ha sido posible, he cotizado al igual que tú. Te pido disculpas, sin embargo, por haber hecho un uso extensivo del sistema sanitario público que se mantiene por los impuestos que te ves obligado a pagar.
Todo esto me ha hecho una persona con más empatía a la gente gravemente enferma como tú. Felizmente, ninguna de la medicación que tomo es para controlar mi humor ni estado de ánimo. Te recomiendo más humor y una alimentación más sana.
Un abrazo con cariño y espero que nos veamos a menudo por Menéame.
#74 Meada fuera de tiesto... así se llama a tu comentario.
¿O crees realmente que se refería a esa medicación?
#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 tuyo pues que quieres que te diga, fastidian un poco, sé que lo que tienes es grave, pero yo no tengo la culpa, no estoy amargado, lo que sí es que estoy quemado, quemado de levantarme a las 5:45 de la mañana y ponerme a trabajar y no parar hasta las 13:45, y luego empezar a las 16:00 hasta las 20:30 o incluso más y que gente vive a costa nuestra me hacen sentirme como un primo.
Por cierto, tu empatía me la trae floja
#80
Eres un quejica y un despreciable. ¿Qué trabajas mucho? Yo también.
Buenos días.
#85 ¿ Quién coño te ha dicho que no pago impuestos ? y muchos, por cierto, lo de mierdecilla será tu puta madre
#86 Tú eres el que empezaste insultando y encima no sabes leer.
#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.
#89 Hombre yo trabajo trabajo más o menos eso y ese comentario lo puse porque antes me molestó un comentario que pusieron
#90 Oye, ¿nos pedimos disculpas mutuas y nos dejamos de estupideces?
#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
#92 Bueno, pues mis disculpas las tienes y yo te perdono a ti. A veces nos calentamos y pasan estas cosas.
#93 Me disculpo también si en algo te ofendí
joder, un puto genio
Yo la verdad es que últimamente no dormía bien pensando en esto, esta noche seguro que descanso mejor.
Harald Helffgott -> peruano
Haroldo Huancapaza Chuquimamani -> ¿escandinavo?
#44 Apropiación cultural.
#0, ¿por qué no has enviado la versión en castellano de la noticia que da la misma página?
http://www.scientificamerican.com/espanol/noticias/matematico-peruano-mejora-un-metodo-de-los-antiguos-griegos-para-producir-numeros-primos/
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
Una vez intenté un programita con el excel y cascó. El método de probar todos los candidatos desde 2 hasta n-1 desde luego no era el más eficiente...
#23 Hasta la raiz cuadrada de n hubiese sido suficiente.
#26 ah. Pues no tenía ni idea. ¿hasta el redondeo por debajo de la raíz?
#27 No tan elaborado ni eficiente, pero quizás más intuitivo, es que puedes comprobar solo hasta la mitad. Seguramente igual hubiera cascado.
¿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?
Por lo visto el método desarrollado es de tipo genealógico
Aaaay primoooo! Qué bien lo vamos a celebrar con la fregoneta a toodo gasss. Primoooo qué rebien!
Si los números tienden a enchufarse unos a otros en cuanto tienen oportunidad es que son primos o cuñados.
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.
Yoestoy leyendo un libro sobre los numeros primos que esta muy interesante, lo recomiendo para los curiosos de las matemáticas como yo. http://www.casadellibro.com/libro-el-misterio-de-los-numeros-primos/9788482985886/2252534
Las conjeturas siempre me han llamado la atención.
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
#6 Alguien no tomó su All Bran esta mañana.
#16 ¿ No te has tomado la medicación verdad ?, pues anda, ya estás tardando...