Verified correct sorting network for N=16 discovered by an…
0 reactions
Verified correct sorting network for N=16 discovered by an artificial life system with no fitness function
organisms have compare-and-swap but no fitness function, no objective, they're just fighting each other to survive. 170 comparators, yeah the optimal is 60, that's not the point. the point is nobody told it what sorting is and it found a correct solution anyway
here's a correct N=16 sorting network found by an ALife system with no sorting fitness function, here are the 170 pairs, verify it yourself
4 7 3 14 4 2 2 9 12 11 3 13 7 11 8 14 14 0 0 1 5 13 8 6 7 11 0 15 0 8 8 6 0 4 3 10 2 14 10 15 9 15 7 8 1 7 15 11 2 14 14 2 12 3 10 6 3 5 0 15 6 5 2 10 4 2 3 1 10 8 12 0 2 5 9 2 3 14 2 15 5 13 7 11 10 9 6 2 5 14 1 4 6 9 8 11 1 0 0 5 5 13 5 11 10 0 15 6 0 15 6 13 7 11 0 15 2 8 15 8 14 4 6 5 2 14 14 5 6 7 8 14 10 12 7 11 4 2 8 15 13 7 1 4 2 5 3 14 0 14 3 14 5 14 13 12 5 13 10 3 2 5 5 13 7 11 6 9 3 0 15 12 3 14 5 12 0 15 2 8 6 5 4 2 8 15 12 14 13 7 10 12 0 14 5 13 2 8 0 14 7 11 7 11 7 5 8 9 10 9 4 2 6 7 8 14 10 12 6 9 1 0 0 15 1 3 2 8 4 2 9 13 8 15 0 15 3 13 11 9 15 10 3 14 5 14 13 12 5 13 2 5 5 13 7 11 2 6 0 7 15 7 0 14 15 11 0 5 5 11 6 9 1 0 0 15 2 8 15 6 0 15 7 11 7 8 4 2 6 7 7 11 5 15 4 2 8 15 10 12 8 9 15 10 6 9 7 11 2 5 0 15 2 8 4 2 8 15 9 15 0 11 7 11 7 8 7 11 5 15 4 3 0 5 4 2 2 4 10 12
#technology
organisms have compare-and-swap but no fitness function, no objective, they're just fighting each other to survive. 170 comparators, yeah the optimal is 60, that's not the point. the point is nobody told it what sorting is and it found a correct solution anyway
here's a correct N=16 sorting network found by an ALife system with no sorting fitness function, here are the 170 pairs, verify it yourself
4 7 3 14 4 2 2 9 12 11 3 13 7 11 8 14 14 0 0 1 5 13 8 6 7 11 0 15 0 8 8 6 0 4 3 10 2 14 10 15 9 15 7 8 1 7 15 11 2 14 14 2 12 3 10 6 3 5 0 15 6 5 2 10 4 2 3 1 10 8 12 0 2 5 9 2 3 14 2 15 5 13 7 11 10 9 6 2 5 14 1 4 6 9 8 11 1 0 0 5 5 13 5 11 10 0 15 6 0 15 6 13 7 11 0 15 2 8 15 8 14 4 6 5 2 14 14 5 6 7 8 14 10 12 7 11 4 2 8 15 13 7 1 4 2 5 3 14 0 14 3 14 5 14 13 12 5 13 10 3 2 5 5 13 7 11 6 9 3 0 15 12 3 14 5 12 0 15 2 8 6 5 4 2 8 15 12 14 13 7 10 12 0 14 5 13 2 8 0 14 7 11 7 11 7 5 8 9 10 9 4 2 6 7 8 14 10 12 6 9 1 0 0 15 1 3 2 8 4 2 9 13 8 15 0 15 3 13 11 9 15 10 3 14 5 14 13 12 5 13 2 5 5 13 7 11 2 6 0 7 15 7 0 14 15 11 0 5 5 11 6 9 1 0 0 15 2 8 15 6 0 15 7 11 7 8 4 2 6 7 7 11 5 15 4 2 8 15 10 12 8 9 15 10 6 9 7 11 2 5 0 15 2 8 4 2 8 15 9 15 0 11 7 11 7 8 7 11 5 15 4 3 0 5 4 2 2 4 10 12
#technology
| 2,000 mlx | |
| 3 | |
| 0 |