In der Novemberausgabe des Communications of the ACM gab es einen spannenden Artikel namens Sex as an Algorithm von Adi Livnat und Christos Papadimitriou. Er beleuchtet aus der Sicht der Informatik, welche Mechanismen der Evolutionstheorie eine fitte und gute Population erschaffen.
Es gibt eine Fehlanpassung zwischen Heuristik und Evolution. Heuristik sollte danach streben, Populationen mit herausragenden Individuen zu schaffen. Evolution mit Sex zeichnet sich jedoch durch etwas ganz anderes ab: Es erschafft eine “gute Population”.
Dabei beleuchten sie die Vergangenheit mit Bezüge auf Charles Babbage und Charles Darwin. Außerdem stellen sie die Red-Blue Tree Theorem auf. Damit wurde nicht zu viel verraten. Das Lesen lohnt sich. Hier geht es zum Artikel.