The Bacta Review   A New Kind of Science
Martin-Löf's papers do not seem to be online. For more detailed discussion, see Jan von Plato's Creating Modern Probability (Cambridge, England: Cambridge University Press, 1994), or, for technical deetails, chapter 2 of Ming Li and Paul M. B. Vitanyi's An Introduction to Kolmogorov Complexity and Its Applications (New York: Springer-Verlag, 1993).