 |
| |||
| NP-complete problem (clck.ru dimock) | |||
| nondeterministic polynomial time complete; NPC problem | |||
| nondeterministic polynomial time complete problem (ssn) | |||
| |||
| NP-complete problem | |||
| |||
| PSPACE-complete problem (Считается, что __PSPACE-полные задачи строго сложнее NP-полных задач, и это предполагаемое отсутствие коротких «доказательств» их решений является признаком этой повышенной сложности. bartov-e) | |||
| полная задача: 19 短语, 8 学科 |
| 信息技术 | 1 |
| 军队 | 6 |
| 媒体 | 1 |
| 数学 | 3 |
| 电子产品 | 2 |
| 管理 | 1 |
| 编程 | 2 |
| 马卡罗夫 | 3 |