
SteveAgl
to
SteveAgl's feed,
AI - Apparentemente Intelligente?
Deepmind, il centro di ricerca sull’IA di Google, ha annunciato di aver trovato nuovi algoritmi di sort più veloci di quelli conosciuti finora grazie all’intelligenza artificiale e specificamente grazie al deep reinforcement learning. Il risultato è pubblicato su Nature. https://www.deepmind.com/... (via il disinformatico)
Deepmind, il centro di ricerca sull’IA di Google, ha annunciato di aver trovato nuovi algoritmi di sort più veloci di quelli conosciuti finora grazie all’intelligenza artificiale e specificamente grazie al deep reinforcement learning. Il risultato è pubblicato su Nature. https://www.deepmind.com/... (via il disinformatico)
2 days ago
-
Comment
-
Hide
-
-
[ 2 ]
-
[ 0 ]
- (Edit | Remove)
- More...
9 other comments...
Comment
da una rapida scorsa, ad essere più veloce è l'implementazione, non l'algoritmo (cosa che mi avrebbe stupito alquanto)
-
.mau.
-
[ 2 ]
-
[ 0 ]
- (Edit | Remove)

ora, è vero che si possono immaginare sistemi divide et impera, ma non credo proprio che usando quell'algoritmo si scenda sotto una complessità O(n log n). Certo, l'O non tiene conto del fattore moltiplicativo, e il nuovo algoritmo può essere più veloce dell'X% di quello standard; ma dal punto di vista dell'informatica teorica ciò è irrilevante.
-
.mau.
-
[ 1 ]
-
[ 0 ]
- (Edit | Remove)