Emergence refers to the spontaneous formation of higher level (macro) structures or patterns in complex systems. Attempts to formalize the notion of emergence via algorithmic complexity theory runs into the problem that the Kolmogorov complexity function is not computable. The reason for this...