The predictability of many complex systems is limited by computational irreducibility, but we argue that the nature of computational irreducibility varies across physical, biological and human social systems. We suggest that the computational irreducibility of biological and social systems is distinguished from physical systems by functional contingency, biological evolution, and individual variation. In physical systems, …