Kolmogorov complexity
Other tests based on compression or Kolmogorov complexity.