viernes, 27 de abril de 2007

Dime 2 numeros y te doy $200.000


Ya que no ganamos las 500 libras del problema de la selectividad china vamos a probar en otros concursos...

En RSA Laboratories los premios por factorizar números son bastante sustanciosos:
http://www.rsa.com/rsalabs/node.asp?id=2093

Aquí teneis los retos:

RSA-576

Prize: $10,000
Status: Factored
Decimal Digits: 174

18819881292060796383869723946165043980716356337941
73827007633564229888597152346654853190606065047430
45317388011303396716199692321205734031879550656996
221305168759307650257059

Digit Sum: 785


RSA-640

Prize: $20,000
Status: Factored
Decimal Digits: 193

31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609

Digit Sum: 806

The effort took approximately 30 2.2GHz-Opteron-CPU years according to the submitters, over five months of calendar time. (This is about half the effort for RSA-200, the 663-bit number that the team factored in 2004.)
RSA-704

Prize: $30,000
Status: Not Factored
Decimal Digits: 212

74037563479561712828046796097429573142593188889231
28908493623263897276503402826627689199641962511784
39958943305021275853701189680982867331732731089309
00552505116877063299072396380786710086096962537934
650563796359

Decimal Digit Sum: 1009


RSA-768

Prize: $50,000
Status: Not Factored
Decimal Digits: 232

12301866845301177551304949583849627207728535695953
34792197322452151726400507263657518745202199786469
38995647494277406384592519255732630345373154826850
79170261221429134616704292143116022212404792747377
94080665351419597459856902143413

Decimal Digit Sum: 1018


RSA-896

Prize: $75,000
Status: Not Factored
Decimal Digits: 270

41202343698665954385553136533257594817981169984432
79828454556264338764455652484261980988704231618418
79261420247188869492560931776375033421130982397485
15094490910691026986103186270411488086697056490290
36536588674337317208131041051908642547932826013912
57624033946373269391

Decimal Digit Sum: 1222


RSA-1024

Prize: $100,000
Status: Not Factored
Decimal Digits: 309

13506641086599522334960321627880596993888147560566
70275244851438515265106048595338339402871505719094
41798207282164471551373680419703964191743046496589
27425623934102086438320211037295872576235850964311
05640735015081875106765946292055636855294752135008
52879416377328533906109750544334999811150056977236
890927563

Decimal Digit Sum: 1369


RSA-1536

Prize: $150,000
Status: Not Factored
Decimal Digits: 463

18476997032117414743068356202001644030185493386634
10171471785774910651696711161249859337684305435744
58561606154457179405222971773252466096064694607124
96237204420222697567566873784275623895087646784409
33285157496578843415088475528298186726451339863364
93190808467199043187438128336350279547028265329780
29349161558118810498449083195450098483937752272570
52578591944993870073695755688436933812779613089230
39256969525326162082367649031603655137144791393234
7169566988069

Decimal Digit Sum: 2153


RSA-2048

Prize: $200,000
Status: Not Factored
Decimal Digits: 617

25195908475657893494027183240048398571429282126204
03202777713783604366202070759555626401852588078440
69182906412495150821892985591491761845028084891200
72844992687392807287776735971418347270261896375014
97182469116507761337985909570009733045974880842840
17974291006424586918171951187461215151726546322822
16869987549182422433637259085141865462043576798423
38718477444792073993423658482382428119816381501067
48104516603773060562016196762561338441436038339044
14952634432190114657544454178424020924616515723350
77870774981712577246796292638635637328991215483143
81678998850404453640235273819513786365643912120103
97122822120720357

Decimal Digit Sum: 2738


Con nuestros 2 ordenadores calculamos que necesitamos unos 217 años para calcularlo. Pero que no decaiga el ánimo, a por ellooos ooeeee, a por ellos oeeee....

Aquí os dejamos otros retos por si os animáis:
The Hutter prize :50.000€
Netflix Prize: 1.000.000$
Resolver el puzzle Eternity II :2.000.000$

1 saludo :)

1 comentario:

Don nadie dijo...

¿y no se podría hacer algo como el proyecto Zivis? 2 ordenadores 217 años, 20 ordenadores, 150 años, 200 ordenadores... O siempre queda la posibilidad de "engancharlo a un par de PS3 con su procesador Cell... Prefiero el problema de selectividad.