The information content of complexity is studied and similarities and differences in the various concepts of complexity are highlighted, sometimes provocatively. Complexity is a puzzling and important concept in contemporary research in many disciplines.