The collisionless limit of the N-body problem is often justified by the long 2-body relaxation time. Several other possibilities exist by which stellar systems can evolve and relax faster than previously expected. In particular observations and numerical experiments suggest that fractal distribution functions can spontaneously occur. The understanding of the complex evolution of N-body systems such as galaxies requires presently complementary paradigms.