Clarence
Clarence Freeblog
bassachetipassa
gruppo DADA

 Sei qui: Clarence Freeblog > bassachetipassa >


• giovedì 27 marzo 2008


E' 25 questo il minimo numero necessario per risolverlo a partire da qualsiasi configurazione secondo un'elaborazione di un matematico dell'università americana di Stanford che ha reso nota la sua scoperta sulla rivista online Arxiv.org. Nonostante abbia ormai 34 anni, il cubo di Rubik è ancora molto venduto e studiato, per la gioia del suo inventore, l'ingegnere ungherese Erno Rubik che è diventato in pochi anni l'uomo più ricco del suo paese. Tomas Rokicki, il matematico che ha trovato la soluzione minima, ha usato la simmetria del cubo per ridurre le possibili varianti delle posizioni dei colori in circa 2miliardi di set, ognuno dei quali contiene 20 miliardi di posizioni (in tutto sono 43 miliardi di miliardi). A questo punto sono bastate 1500 ore di lavoro di una rete di computer per trovare il numero minimo di mosse, che è risultato essere 25, abbassando di una il record stabilito lo scorso anno alla Northeastern University. Secondo l'autore però la ricerca é appena cominciata: il suo obiettivo è infatti arrivare alla dimostrazione che il numero minimo di mosse è in realtà 20. 

Sempre fantastico vedere come questi studiosi sfruttano tempo e fondi a loro disposizione!! 

di qwert, 22:54
Invia ad un amico
9 Commenti

CALENDARIO
DLMMGVS
       1 
2  3  4  5  6  7  8 
9 10 11 12 13 14 15 
16 17 18 19 20 21 22 
23 24 25 26 27 28 29 
30 31      
ARCHIVIO