计算时间

✍ dations ◷ 2025-09-07 08:26:29 #计算复杂性理论,算法分析

在计算复杂度理论中，计算时间是种计算抽象机器必须在某些特定计算中花费的步骤数。任何抽象机器花费的计算时间都是一种用以解决计算问题的计算资源。很多重要的复杂度类，都是依照在某些抽象机器上花费特定量级的计算时间而定义的。这些时间复杂度类别共想许多特征，但它们的相互关系以及复杂度类对其他计算资源的影响仍未充份明了。

最常用以度量计算时间的抽象机器就是图灵机。任何抽象机器，只要拥有

便可称做类图灵机。

因此为各类的抽象模型，我们可以定义不同的计算资源：在一个确定型图灵机上是确定型时间；在非确定型图灵机是非确定型时间，量子图灵机则是量子时间……等等。输入资料的计算时间等同于此输入的计算树的深度。

计算时间满足时间谱系理论，也就是说量级渐进大于的计算时间定可准许复杂度类更大的计算问题。

相关

北欧北欧是地理上对欧洲北部的简称，一般分为狭义及广义两种定义：气候:地处高纬，气温偏低，因北大西洋暖流经过，使其比同纬度地区暖湿地形：1.以斯堪的纳维亚半岛为主体，斯堪的纳维亚山
普立马结合型雌激素（英语：Conjugated estrogens，旧误译共轭雌激素），也称妊马雌酮，商品名称为普立马（Premarin，取自pregnant mares' urine的缩写），是一种常用雌激素药物，惠氏制药公司生产，是一
孚日山脉Gneiss, granite and vulcanite stratigraphic units: about 419–252 mya孚日山脉（Massif des Vosges）是法国东北部的山脉。跨越阿尔萨斯、洛林两地。由北北东向南南西，和法国
abbr class=abbr title=R26/27/28: 吸入、触摸及吞食有剧毒R26/27/28/abbr警示性质标准词（英语：Risk Phrases，简写：R-phrases）是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
1984年洛杉矶奥运会第二十三届夏季奥林匹克运动会（英语：the Games of the XXIII Olympiad，法语：les Jeux de la XXIIIe Olympiade），于1984年7月28日至8月12日在美国洛杉矶举行。本届奥运会被视为是奥
幕阜山幕阜山，地处湖南、湖北、江西三省交界处，同名主峰位于湖南省岳阳市平江县南江镇，是罗霄山脉北端支脉。东北-西南走向，为褶皱断块山。临近古夏水，故又称“负夏”。海拔1597.2米，占
鹬.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
威尔士教会威尔士教会（威尔士语：；英语：Church in Wales）是在威尔士的圣公宗成员教会，由六个教区组成。现时大主教是兰达夫主教（Bishop of Llandaff）巴利．摩根（Barry Morgan）大主教。相对于英国国
菲律宾众议院大楼爆炸案菲律宾众议院大楼爆炸案发生于2007年11月13日晚间8点，在菲律宾国会（Batasang Pambansa）大楼的南翼，即众议院大楼发生爆炸。该大楼位于奎松市东北边。目击者指称，爆炸时地面会震动
戴姆勒装甲车戴姆勒装甲车是第二次世界大战的一种很成功的英国装甲车，并持续在各国军队服役到1950年代。此装甲车是为侦察区域和联系各部队们的侦查情报而设计的。在二次世界大战后，此种装