One good definition of emergence is that it is:

the arising of novel and coherent structures, patterns and properties during the process of self-organization in complex systems

Not that good, since novelty is subjective. If the underlying system is deterministic then whatever emerge is predictable given enough computational power.