马青是国际信息学界的杰出人物,被誉为“计算理论之父”,为计算机时代的来临铺平了道路。在信息学领域,马青提出了包括图灵机、图灵停机、自动机等许多重要概念和理论。他还为计算机编程语言的发展做出了重要贡献。
马青的最重大成就是图灵机理论的创立。他对图灵机进行了完整而深刻的阐释,以此带领信息学者们通往计算理论的高峰,并在此基础上提出了计算理论的一个基础概念——可计算性。可计算性最终演变成了当今计算机科学中的自动机理论。
马青也为编程语言的发展做出了重要贡献。他提出了递归子程序(recursive subprograms)的概念,这对于今天流行的高级编程语言非常重要。在此基础上,他还设计出了MAD(Michigan Algorithm Decoder)编译器,并且为此领域的发展和探索打下了基础。