What connects physics with neural networks, ant colonies or social systems? Complexity science deals with this question, among others. Using methods from statistical physics and information theory, we investigate the fundamentals of complex systems and study and model concrete application examples. Current research topics are the behavior of democracies and autocracies and neural networks as complex systems.