es posible crear un ordenador que genere numeros primos infinitos?

Iniciado por MRx86, 10 Octubre 2016, 21:17 PM

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

MRx86

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!
"Tengo una pregunta que a veces me tortura: ¿Estoy loco
yo, o los locos son los demas?"
- Albert Einstein

Orubatosu

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
"When People called me freak, i close my eyes and laughed, because they are blinded to happiness"
Hideto Matsumoto 1964-1998

crazykenny

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.
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/