理论计算机科学专题前言

发布时间：2021-07-20 18:56

　　<正>理论计算机科学是整个计算机科学的理论根基。自从Alonzo Church和Alan Turing分别使用形式语言与自动机来为人类的计算行为进行理论建模开始,理论计算机科学领域的学者们就将计算本身作为一种客观存在,以"格物,致知"的态度来探究计算的本质原理。现代计算机科学与技术及其相应工程与应用的蓬勃发展,为这一基础学科提供了创新的舞台,使其充满了活力。传统上,理论计算机科学因所使用的数学语言与理论工具的不同,被分为两大分支:一类专注于对算法和计算复杂性的研究,而另一类则关注程序语言以及形式化方法。前者往往使用组合数学、概率、分析等更加具体的数学工具,研究计算问题的算法上界或者计算复杂性下界;而后者则更多地使用逻辑、代数、范畴论等抽象的数学工具,为计算建立抽象模型,探索抽象模型 

【文章来源】：计算机科学. 2020,47(05)北大核心CSCD

【文章页数】：1 页


本文编号：3293393