One of the biggest problems in AI, in ALife, and in origin of life models is: time complexity. Complexity.
See a recent paper: The Timing of Evolutionary Transitions Suggests Intelligent Life is Rare
TL/DR: The time complexity of even a probabilist...