研究计算机基本理论的学科
2014-03-03 15:26
330 查看
是研究计算机基本理论的学科。在几千年的数学发展中,人们研究了各式各样的计算,创立了许多算法。但是,以计算或算法本身的性质为研究对象的数学理论,却是在20世纪30年代才发展起来的。当时,由几位数理逻辑学者建立的算法理论,即可计算性理论或称递归函数论,对20世纪40年代现代计算机设计思想的形成产生过影响。此后,关于现实计算机及其程序的数学模型性质的研究,以及计算复杂性的研究等不断有所发展。
理论计算机科学包括自动机论、形式语言理论、程序理论、算法分析,以及计算复杂性理论等。自动机是现实自动计算机的数学模型,或者说是现实计算机程序的模型,自动机理论的任务就在于研究这种抽象机器的模型;程序设计语言是一种形式语言,形式语言理论根据语言表达能力的强弱分为O~3型语言,与图灵机等四类自动机逐一对应;程序理论是研究程序逻辑、程序复杂性、程序正确性证明、程序验证、程序综合、形式语言学,以及程序设计方法的理论基础;算法分析研究各种特定算法的性质。计算复杂性理论研究算法复杂性的一般性质。
理论计算机科学包括自动机论、形式语言理论、程序理论、算法分析,以及计算复杂性理论等。自动机是现实自动计算机的数学模型,或者说是现实计算机程序的模型,自动机理论的任务就在于研究这种抽象机器的模型;程序设计语言是一种形式语言,形式语言理论根据语言表达能力的强弱分为O~3型语言,与图灵机等四类自动机逐一对应;程序理论是研究程序逻辑、程序复杂性、程序正确性证明、程序验证、程序综合、形式语言学,以及程序设计方法的理论基础;算法分析研究各种特定算法的性质。计算复杂性理论研究算法复杂性的一般性质。
相关文章推荐
- 做计算机图形学研究需要哪些基本技能?
- 理论计算机图形渲染技术是否已经到了没有什么可以研究的地步了?
- 计算机学科研究方向统计
- 计算机语言的基本理论
- 计算机串口基本理论
- 计算机语言的基本理论
- 计算机学科研究方向统计
- (计算机图形学)——主要研究内容、与相关学科的关系、图形硬件设备
- 学界 | 清华大学计算机系朱军教授:机器学习里的贝叶斯基本理论、模型和算法
- 研究理论有用吗?
- 我心中的计算机学科(四)
- 计算机图形学:基本二维几何变换
- 计算机网络研究前沿——Backpressure routing
- 计算机视觉基础5——本质矩阵与基本矩阵(Essential and Fundamental Matrices)
- 深度学习笔记七:循环神经网络RNN(基本理论)
- 计算机网络的基本概念
- 转让基本闲置的计算机开发书
- GPS北斗双模技术应用开发研究--几个基本关键词
- 从CVPR2013看计算机视觉研究的三个趋势
- 计算机网络基本用语概述