cultura y tecnología
258 meneos
3393 clics
Una red neuronal diseña un algoritmo de ordenación que parece más rápido que el quicksort de Hoare

Una red neuronal diseña un algoritmo de ordenación que parece más rápido que el quicksort de Hoare

El aprendizaje automático con redes de neuronas artificiales se puede usar para optimizar algoritmos, la llamada inducción neuronal de programas. Se publica en arXiv un algoritmo de ordenación diseñado mediante aprendizaje con refuerzo que parece ser más eficiente que el algoritmo quicksort de C. A. R. Hoare; por supuesto, su complejidad computacional es la misma, O(n log n) operaciones, pero en los experimentos realizados con 100 secuencias aleatorias de 100.000 números el nuevo algoritmo requiere ~ 92 % del tiempo de ejecución de qu


| etiquetas: inteligencia artificial , redes neuronales , algoritmos de ordenación
128 130 3 K 447 cultura
128 130 3 K 447 cultura

menéame