计算时间

✍ dations ◷ 2025-07-20 05:07:02 #计算复杂性理论,算法分析

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

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

便可称做类图灵机。

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

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

相关

相似疾病或共病指的是将某个特定疾病从其他展现类似症状的疾病中区分开来。医师对病患作鉴别诊断，诊断特定的疾病，或著至少消除立即致命的情有时每个可能的病因都被称为一个鉴别诊断（例如：在评
河静省河静省（越南语：Tỉnh Hà Tĩnh／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M
小阴唇小阴唇（Labia Minora）是两瓣柔软的皮肤，位于大阴唇内侧、阴道口外侧。其中有丰富的神经末梢，具有相当的敏感性。处女时是经常处于闭合状态，保护阴道洁净。
ɱ唇齿鼻音是辅音的一种，用于一些口语中。唇齿鼻音在国际音标的符号是⟨ɱ⟩，X-SAMPA音标的符号则是⟨F⟩。国际音标中的⟨ɱ⟩符号是在小楷拉丁字母⟨m⟩的右下方加上一个向左
克里米亚鞑靼人克里米亚鞑靼人（克里米亚鞑靼语：Къырымтартарлар 或 qırımtatarlar，土耳其语：Kırım Tatarlar 或 Kırım, Kırımlı, 俄语：крымские татары
关林关林位于洛阳市南郊7公里，相传为埋葬汉末三国蜀汉名将关羽首级的地方，是中国和海内外三大关庙之一。但田福生考证认为关庄村关羽墓才是埋葬关羽头颅之处，关林是明万历年间建的
热微菌门热微菌门(Thermomicrobia)是一类绿非硫细菌。正如名字所说，是一类嗜热菌。一些学者认为热微菌不构成单独的一个门，而应该并入另一类绿非硫细菌——绿弯菌门(Chloroflexi)。
椭圆形办公室椭圆形办公室（Oval Office）位于白宫西厢，是美国总统的正式办公室。顾名思义，办公室呈椭圆形，总统办公桌后有三扇朝南的窗户，房间北侧有一个壁炉。其建于1909年塔夫脱总统时期，办公
李琈朝鲜元宗（朝鲜语：조선 원종／朝鮮元宗；1580年－1619年）是朝鲜王朝的第16代君主朝鲜仁祖李倧之父，他是宣祖大王与储庆宫敬惠裕德仁嫔金氏生的庶五子，讳李琈（朝鲜语：이부／李琈），宣祖二十
麻垣康三麻垣康三是一个日本政治名词，由2006年参加自民党总裁竞选的四位候选人麻生太郎、谷垣祯一、福田康夫、安倍晋三四人的名字中各取一字而成。“麻”生太郎谷“垣”祯一福田“康