843 followers
@johncarlosbaez @LuaRhonald Evolution needs exponential time in L to optimise any pseudo-Boolean problem with a polynomial number of optima if the reproductive rate (max num. of offspring per individual in expectation) is below e^(pL) where p is the probab