P vs. NP and the Computational Complexity Zoo
Sommario:
I recenti risultati basati su enigmi provengono da un piccolo gruppo di ricercatori, tra cui un matematico universitario e un ingegnere di Google. Collettivamente hanno scoperto che ognuna delle massicce combinazioni di 43.252.003.274.489.856.000 di Cubo di Rubik può essere risolta in soli 20 spostamenti o meno.
Questo numero incredibilmente piccolo di mosse, noto come Numero di Dio, è risultato accurato grazie all'aiuto di 35 anni di tempo di calcolo - il tempo impiegato per il calcolo del numero
[Ulteriori letture: I migliori dispositivi di protezione da sovratensione per la vostra elettronica costosa]Secondo la ricerca, il numero intenso che crolla, che è stato completato dai computer di Google, ha ridotto il problema a problemi più piccoli. Come i ricercatori hanno inserito nel loro sito, "Abbiamo risolto il problema in 2.217.093.120 problemi minori, ciascuno comprendente 19.508.428.800 diverse posizioni.Tutti di questi sottoproblemi erano abbastanza piccoli da adattarsi alla memoria di un PC moderno e il modo in cui l'abbiamo suddiviso ci ha permesso di risolvere rapidamente ogni set. "
Il sito del ricercatore ha ulteriori informazioni su come hanno raggiunto Numero di Dio. Ma per coloro che non sono mai riusciti a risolvere il Cubo di Rubik, incluso me stesso, Internet ha un sacco di guide progettate per impedirti di ricorrere allo scambio di etichette.
[Via Slashdot]
Ti piace? Potresti anche divertirti …
- Android e Lego si uniscono per risolvere i puzzle
- Il GPS diventa personale: gli ingegneri giapponesi costruiscono il GPS negli occhiali
- Come costruire un razzo migliore
Segui Chris Brandrick e GeekTech su Twitter.
La ricerca telefonica di Facebook può essere sfruttata per trovare numeri di persone, i ricercatori dicono
Gli hacker possono abusare della funzione di ricerca telefonica di Facebook per trovare validi numeri di telefono e il nome dei loro proprietari, secondo i ricercatori di sicurezza.
Ricercatori: il protocollo URL di Steam può essere sfruttato per sfruttare le vulnerabilità del gioco
Gli hacker possono indurre i giocatori ad aprire attacchi dannosi: // URL che sfruttare i problemi di sicurezza nei giochi per eseguire codice dannoso.
Il servizio profili utente non ha superato l`accesso, il profilo utente non può essere caricato
Questo post consentirà di risolvere il servizio profili utente non riuscito l`accesso, profilo utente non può essere caricato errore. Utile se non riesci ad accedere al tuo PC Windows.