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                
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
Prize: $75,000
Status: Not Factored
Decimal Digits: 270               
41202343698665954385553136533257594817981169984432
            79828454556264338764455652484261980988704231618418
            79261420247188869492560931776375033421130982397485
            15094490910691026986103186270411488086697056490290
            36536588674337317208131041051908642547932826013912
            57624033946373269391                
Decimal Digit Sum: 1222
Prize: $100,000
Status: Not Factored
Decimal Digits: 309               
13506641086599522334960321627880596993888147560566
            70275244851438515265106048595338339402871505719094
            41798207282164471551373680419703964191743046496589
            27425623934102086438320211037295872576235850964311
            05640735015081875106765946292055636855294752135008
            52879416377328533906109750544334999811150056977236
            890927563                
Decimal Digit Sum: 1369
Prize: $150,000
Status: Not Factored
Decimal Digits: 463               
18476997032117414743068356202001644030185493386634
            10171471785774910651696711161249859337684305435744
            58561606154457179405222971773252466096064694607124
            96237204420222697567566873784275623895087646784409
            33285157496578843415088475528298186726451339863364
            93190808467199043187438128336350279547028265329780
            29349161558118810498449083195450098483937752272570
            52578591944993870073695755688436933812779613089230
            39256969525326162082367649031603655137144791393234
            7169566988069                
Decimal Digit Sum: 2153
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 :)
¿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.
ResponderEliminar