Many complex systems are characterized by non-Boltzmann distribution functions of their statistical variables. If one wants to – justified or not – hold on to the maximum entropy principle for complex statistical systems (non-Boltzmann) we demonstrate how the corresponding entropy has to look like, given the form of the corresponding distribution functions. By two natural assumptions that (i) t...