Complexity is emerging as a post-Newtonian paradigm for approaching a large body of phenomena of concern from a unifying point of view. This book outlines the foundations of modern complexity research as it arose from the cross-fertilization of ideas and tools from non-linear science, statistical physics and numerical simulation.