Autor
|
Tema: es posible crear un ordenador que genere numeros primos infinitos? (Leído 1,853 veces)
|
MRx86
Desconectado
Mensajes: 88
Math's the way to do philosophy with the universe
|
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 pm 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
|
Por supuesto que es posible. 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
|
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
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
[Python 2.6] Funcion generadora de Numeros primos (5.761.455 primos en 19 seg)
Scripting
|
katas
|
2
|
9,505
|
10 Marzo 2010, 01:50 am
por Novlucker
|
|
|
Duda con crear un batch que genere un .txt con números que incrementen
Scripting
|
.:UND3R:.
|
4
|
5,442
|
4 Julio 2011, 08:09 am
por .:UND3R:.
|
|
|
Realice un programa que me genere 4 números aleatorios (Entre 1 y 9) y me los or
Ejercicios
|
creiko
|
5
|
4,711
|
30 Marzo 2016, 23:41 pm
por creiko
|
|
|
crear una matriz de 10x10 de forma aleatoria con numeros primos
Programación C/C++
|
piyor6
|
1
|
5,758
|
29 Marzo 2018, 05:38 am
por Yuki
|
|
|
Necesito hacer un programa en visual studio que genere cantidad números primos
Dudas Generales
|
Juan_David
|
0
|
2,463
|
13 Octubre 2020, 04:17 am
por Juan_David
|
|