Complex systems of any type are characterised by autonomous components interacting with each other in a non-trivial way. In this paper we discuss how the views on complexity are evolving in fields like physics, social sciences, and computer science, and – most significantly – how they are converging. In particular, we focus on the role of interaction as the foremost dimension for modelling comp...