页面历史
2021年3月2日 (星期二)
2020年12月6日 (星期日)
2020年11月19日 (星期四)
→History历史
+159
无编辑摘要
+323
无编辑摘要
+9
→Separations between other complexity classes其他复杂性类之间的分离
+17
→Problems in NP not known to be in P or NP-completeNP中不知是P或NP完全问题的问题
+12
→Problems in NP not known to be in P or NP-completeNP中不知是P中或NP完全问题的问题
-5
无编辑摘要
+1,245
2020年11月14日 (星期六)
→See also又及
+45
→References
+12
→Works on complexity
+18
→Important open problems重要的开放性问题
+777
→Reduction简化
+36
→Reduction约简
+223
→Hierarchy theorems层次定理
+49
→Important complexity classes重要的复杂性类
+109
→Defining complexity classes定义复杂性类
+160
→Upper and lower bounds on the complexity of problems问题复杂性的上下界
+56
→Best, worst and average case complexity最佳、最差和平均情况下的复杂度
+278
→Complexity measures复杂性度量
+62
→Complexity measures复杂性度量
+122
→Other machine models其他机型
+36
→Other machine models其他机型
+192
→Turing machine图灵机
+554
→Measuring the size of an instance测量实例的大小
+3
→Measuring the size of an instance测量实例的大小
+130
→Decision problems as formal languages作为形式语言的决策问题
+34
无编辑摘要
+1,144