简介计算复杂性理论所研究的资源中最常见的是时间（要通过多少步演算才能解决问题）和空间（在解决问题时需要多少内存）。其他资源亦可考虑，例如在并行计算中，需要多少并行处理器才能解决问题。时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间，是衡量一个算法优劣的重要参数。时间复杂度越小，说明该算法效率越高，则该算法越有价值。空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间，一般是输入参数的函数。它是算法优劣的重要度量指标，一般来说，空间复杂度越小，算法越好。我们假设有一个图灵机来解决某一类语言的某一问题，设有X个字（word）属于这个问题，把X放入这个图灵机的输入端，这个图灵机为解决此问题所需要的工作带格子数总和称为空间。复杂度理论和可计算性理论不同，可计算性理论的重心在于问题能否解决，不管需要多少资源。而复杂性理论作为计算理论的分支，某种程度上被认为和算法理论是一种“矛”与...

定义和范围根据Elesevier出版社《理论计算机科学杂志》（TheoreticalComputerScience）的解释，理论计算机科学有着数学和抽象的本质，但动机来自实践中和日常的计算问题。它旨在理解计算的本质，并根据这种理解提供更有效率的方法。精确地限制定义理论计算机科学的范围并非易事；根据计算机协会(ACM)算法与计算理论兴趣组（SIGACT）的表述：“理论计算机科学的领域广泛包含算法、数据结构、计算复杂性、分布式计算、并行计算、VLSI、机器学习、计算生物学、计算几何、信息论、密码学、量子计算、计算数论、符号计算、程序语义和形式化方法，自动机理论，以及随机方面的研究。此领域的研究常需要强调严格的数学。”计算机协会（ACM）《计算理论学报》（TransactionsonComputationTheory）又为以上的列表添加了：编码理论，计算学习理论，以及与数据库、信息获取、经济学模...

字源计算的英文Calculation，字源来自古希腊语：Κάχληκα，意为碎石，用来计算数目用的小石头，它译为拉丁语：Calculus，之后成为英语：Calculation。在英文中，还有另一个字Computation，也被译为计算。这两个字在中古时代被分开。参见算盘电子计算器数学

参考文献Grier,DavidAlan,TheHumanComputerandtheBirthoftheInformationAge,JosephHenryLecture,PhilosophicalSocietyofWashington,May11,2001.Grier,DavidAlan,WhenComputersWereHuman,PrincetonUniversityPress,2005.ISBN0-691-09157-9.

基本特征互联网上汇聚的计算资源、存储资源、数据资源和应用资源正随着互联网规模的扩大而不断增加，互联网正在从传统意义的通信平台转化为泛在、智能的计算平台。与计算机系统这样的传统计算平台比较，互联网上还没有形成类似计算机操作系统的服务环境，以支持互联网资源的有效管理和综合利用。在传统计算机中已成熟的操作系统技术，已不再能适用于互联网环境，其根本原因在于：互联网资源的自主控制、自治对等、异构多尺度等基本特性，与传统计算机系统的资源特性存在本质上的不同。为了适应互联网资源的基本特性，形成承接互联网资源和互联网应用的一体化服务环境，面向互联网计算的虚拟计算环境（Internet-basedVirtualComputingEnvironment，iVCE）的研究工作，使用户能够方便、有效地共享和利用开放网络上的资源。互联网上的云计算服务特征和自然界的云、水循环具有一定的相似性，因此，云是一个相当贴切的...