更改

添加62字节 、 2020年11月14日 (六) 09:23
第199行: 第199行:  
Analogous definitions can be made for space requirements. Although time and space are the most well-known complexity resources, any complexity measure can be viewed as a computational resource. Complexity measures are very generally defined by the Blum complexity axioms. Other complexity measures used in complexity theory include communication complexity, circuit complexity, and decision tree complexity.
 
Analogous definitions can be made for space requirements. Although time and space are the most well-known complexity resources, any complexity measure can be viewed as a computational resource. Complexity measures are very generally defined by the Blum complexity axioms. Other complexity measures used in complexity theory include communication complexity, circuit complexity, and decision tree complexity.
   −
可以对空间要求作类似的定义。虽然时间和空间是最著名的复杂性资源,但任何'''<font color="#ff8000"> 复杂性度量Complexity measure</font>'''都可以被视为计算资源。复杂性度量通常是由 Blum 复杂性公理定义的。复杂性理论中使用的其他复杂性度量包括'''<font color="#ff8000">通信复杂性、电路复杂性和决策树复杂性</font>'''。
+
可以对空间要求作类似的定义。虽然时间和空间是最著名的复杂性资源,但任何'''<font color="#ff8000"> 复杂性度量Complexity measure</font>'''都可以被视为计算资源。复杂性度量通常是由 '''<font color="#ff8000"> 布鲁姆复杂性公理Blum complexity axioms</font>'''定义的。复杂性理论中使用的其他复杂性度量包括'''<font color="#ff8000">通信复杂性、电路复杂性和决策树复杂性</font>'''。
     
561

个编辑