Lab
Sort Forge
AINTECH · Redes de ordenación por RL
Un sistema de RL descubrió algoritmos de sorting más eficientes que los diseñados por humanos. Para arrays pequeños (3-8 elementos), encontró redes de comparación óptimas con menos operaciones que Bubble Sort. Estas redes se integraron en compiladores modernos.
Bubble Sort
O(n²)64
78
49
55
RL Optimizer Network
O(1) branches64
78
49
55
Red de comparación óptima (n=4) — 5 comparadores
[0,1]
→[2,3]
→[0,2]
→[1,3]
→[1,2]
Cada comparador [i,j] intercambia los elementos en posiciones i y j si están desordenados. RL Optimizer las descubrió mediante RL sobre representación assembly. Para n=5, redujo 1 operación del récord previo existente desde 1969.
Comparadores óptimos por tamaño
| n | Bubble (max) | Red óptima | Reducción |
|---|---|---|---|
| n=3 | 3 | 3 | igual |
| n=4 | 6 | 5 | −17% |
| n=5 | 10 | 9 | −10% |
| n=6 | 15 | 12 | −20% |