elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Sigue las noticias más importantes de seguridad informática en el ttwitter! de elhacker.NET


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Foro Libre (Moderador: Kasswed)
| | |-+  es posible crear un ordenador que genere numeros primos infinitos?
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: es posible crear un ordenador que genere numeros primos infinitos?  (Leído 754 veces)
MRx86

Desconectado Desconectado

Mensajes: 89


Math's the way to do philosophy with the universe


Ver Perfil
es posible crear un ordenador que genere numeros primos infinitos?
« en: 10 Octubre 2016, 21:17 »

Hola, esto es lo que estaba pensando, si una CPU acepta maximo sumar dos numeros de 10 cifras, se que se podria sumar mas de 10 cifras con un algoritmo implementado por software, pero, entonces se podria hacer una computadora especializada para que por software pueda verificar si un numero es divisible entre 1 y si mismo, y si lo es, que lo almecene en una base de datos, y aumente el numero y haga lo mismo otra vez. okey supongo que no existe una disco duro de mas de 10 TB que pueda almacenar tal cantidad de numeros primos, pero si existiera un ordenador con tales capacidades de procesamiento (algo asi como los ordenadores cuanticos) y almacenamiento se podria hacer una maquina asi?

bueno tampoco infinitos osea "por lo menos" un billon de cifras. que esta muy lejos de lo infinito jaja.

Saludos!
« Última modificación: 10 Octubre 2016, 21:19 por MRx86 » En línea

"Tengo una pregunta que a veces me tortura: ¿Estoy loco
yo, o los locos son los demas?"
- Albert Einstein
Orubatosu


Desconectado Desconectado

Mensajes: 2.515


Ver Perfil WWW
Re: es posible crear un ordenador que genere numeros primos infinitos?
« Respuesta #1 en: 10 Octubre 2016, 22:19 »

Por supuesto que es posible.

Citar
Curtis Cooper, un matemático de la University of Central Missouri en Warrensburg (EE.UU.), ha dado con el número primo más grande conocido hasta la fecha, el 2 elevado a la 74,207,281 potencia -1, que tiene un total de 22.338.618 dígitos y supera en cinco millones el récord anterior.

Es decir: el numerito tiene mas de 22 millones de dígitos. Si quieres escribirlo usando el teclado, y eres "bueno" con las teclas supongamos que puedes teclear 4 números por segundo (eres MUY bueno). Tardarías unos 64 días en teclear el número entero.

Obviamente para comprobar si el número es primo no se recurre a intentar dividirlo por todos, hay diferentes métodos matemáticos mucho mas rápidos
En línea

"When People called me freak, i close my eyes and laughed, because they are blinded to happiness"
Hideto Matsumoto 1964-1998
crazykenny


Desconectado Desconectado

Mensajes: 3.730



Ver Perfil WWW
Re: es posible crear un ordenador que genere numeros primos infinitos?
« Respuesta #2 en: 10 Octubre 2016, 22:23 »

Bueno, crear una maquina especifica para esta tarea lo desconozco; aun asi,que cualquier ordenador actual puede realizar la tarea que comentas.

Por otra prte,y, sobre el tema del tiempo que pueda tardar en realizar dicha tarea (ademas del tema del espacio que comentas), es otro tema, pero para este caso seria util con un ASIC especifico (o tambien conocidos "circuitos integrado de aplicacion especifica") para acelerar el trabajo, ya que, a fin de cuentas estaria diseñado para esta tarea, como es el caso de los ASIC destinados a minar bitcoins.

Bueno, pues, espero poder ser de ayuda en el tema que comentas.

Y, bueno, muchas gracias por vuestra atencion, y, bueno, saludos.
En línea

A nivel personal, lo que me da mas miedo no son los planteamientos y acciones individuales, sino las realizadas en grupo, ya que estas ultimas pueden acabar con consecuencias especialmente nefastas para todos.
Se responsable, consecuente y da ejemplo.
http://informaticayotrostemas.blogspot.com.es/2013/12/situacion-de-la-educacion-actual-en.html
https://informaticayotrostemas.blogspot.com/
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines