计算理论研究的核心问题与方向  

Direction and Kernel Problems of the Theory of Computing Research

作　　者：向永红[1] 张春霞[1] 张建军[1] 

机构地区：[1]云南师范大学计算机科学系,云南昆明650092

出　　处：《计算机与现代化》2000年第1期10-15,共6页Computer and Modernization

摘　　要：论述了计算理论的发展历史 ,核心研究工作 (包括计算模型、算法设计和分析 ) ,最近取得的新成果 ,一些尚未解决的问题及其发展趋势。Something about the theory of computing are discussed in this paper,which include the development history.models of computing.the design and analysis of computing.new results obtained recently and its direction of developing.It also gives some problems,which have not been solved.

关 键 词：计算理论 算法 计算模型 复杂度 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]