cultura y tecnología

encontrados: 6, tiempo total: 0.004 segundos rss2
22 meneos
131 clics

Un sistema de IA diseña las primeras optimizaciones del código de ordenación en más de una década (ENG)

La gente de DeepMind adoptó el mismo enfoque que con el ajedrez y el Go : Convirtieron la optimización del código en un juego. El sistema AlphaDev desarrolló algoritmos de ensamblaje x86 que trataban la latencia del código como una puntuación e intentaban minimizar esa puntuación al tiempo que se aseguraban de que el código se ejecutaba hasta el final sin errores. Mediante el aprendizaje por refuerzo, AlphaDev desarrolla gradualmente la capacidad de escribir código ajustado y altamente eficiente.
11 meneos
389 clics

¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

La mayoría de nosotros conocemos bien algoritmos simples de ordenación como el de burbuja. O eso pensamos: ¿alguna vez has tenido la necesidad de escribir el pseudocódigo de este algoritmo solo para darte cuenta de que no es tan sencillo y no lo hiciste bien la primera vez? Se necesita un poco de cuidado para que los índices de bucle comiencen y terminen en los valores correctos y que no estén fuera del rango. ¿No seria bueno si existiera un algoritmo más sencillo que no tuviera esas dificultades? Pues aquí está ese algoritmo.
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

128 130 3 K 447 cultura
128 130 3 K 447 cultura
149 meneos
3202 clics
Timsort, el algoritmo de ordenación más rápido del que nunca has oído hablar [ENG]

Timsort, el algoritmo de ordenación más rápido del que nunca has oído hablar [ENG]

Timsort es un algoritmo de ordenación eficiente para datos del mundo real y no creado en un laboratorio académico. Tim Peters creó Timsort para el lenguaje de programación Python en 2001. Timsort primero analiza la lista que está tratando de ordenar y luego elige un enfoque basado en el análisis de la lista. Desde que se inventó el algoritmo se ha utilizado de forma predeterminada en Python, Java y en GNU Octave. Su complejidad es O (n log n).
63 meneos
756 clics
Este envío tiene varios votos negativos. Asegúrate antes de menear

Influencia de la recuperación de la red de caminos rurales en el paisaje y en la ordenación territorial

La continua modernización de las técnicas agrícolas lleva encaminado el consecuente uso de vehículos y maquinaria que necesitan se les condicione adecuadamente las vías de acceso a las distintas parcelas que en otra época se hacían bien a pie o, en el mejor de los casos, con la ayuda de animales de carga y arrastre. Se hace imprescindible, por tanto, la correcta adecuación de estas infraestructuras viarias pero conservando en todo momento su identidad original y procurando su perfecta integración en el paisaje que le rodea.
3 meneos
61 clics

El sonido de la clasificación - "Audibilization" y Visualización de algoritmos de ordenación [ENG]  

Esta página web presenta su propio programa de demostración para los algoritmos de granulometrías, llamado "El sonido de la Clasificación", que tanto visualiza los algoritmos internos y sus operaciones, y genera efectos de sonido de los valores que se comparan.

menéame