|
⇤ ← 于2006-03-26 20:12:41修订的的版本1
大小: 232
备注:
|
← 于2008-02-23 15:34:18修订的的版本2 ⇥
大小: 232
备注: converted to 1.6 markup
|
| 删除的内容标记成这样。 | 加入的内容标记成这样。 |
| 行号 5: | 行号 5: |
| 定理：[[latex($$E=\lbrace"M""\omega":M\ accepts\ input\ \omega\ after\ at\ most\ 2^{|\omega|}\ steps \rbrace. E \notin P$$)]] | 定理：<<latex($$E=\lbrace"M""\omega":M\ accepts\ input\ \omega\ after\ at\ most\ 2^{|\omega|}\ steps \rbrace. E \notin P$$)>> |
定义：多项式界限。多项式可判定
定理：P在补运算下封闭。
定理：<<latex: execution failed [Missing parentheses in call to 'print'. Did you mean print(...)?] (see also the log)>>
定义：NP