复杂性不小于自身长度的字符串。由于统计学上的随机性通常只关心产生字符串的过程，而算法随机性关心的是字符串的内在性质。由此，算法信息论第一次明确地将“随机”和“非随机”、借由计算模型中的概念区分开了。
数理统计学.马丁-洛夫在数理统计学领域的贡献主要涉及模型选择、指数族非线性模型和最大期望算法等。
逻辑学.
哲学逻辑学.在哲学逻辑方面，马丁-洛夫发表过关于蕴涵理论、判断学说等方面的着作。他的研究兴趣根植于中欧的哲学传统，尤其是德语学者如