 |
| |||
| nondeterministic polynomial time complete; NPC problem | |||
| NP-complete problem (clck.ru dimock) | |||
| nondeterministic polynomial time complete problem (ssn) | |||
| |||
| NP-complete problem | |||
| |||
| PSPACE-complete problem (Считается, что __PSPACE-полные задачи строго сложнее NP-полных задач, и это предполагаемое отсутствие коротких «доказательств» их решений является признаком этой повышенной сложности. bartov-e) | |||
|
полная задача : 21 phrases in 8 subjects |
| Electronics | 2 |
| Information technology | 2 |
| Makarov | 3 |
| Management | 2 |
| Mass media | 1 |
| Mathematics | 3 |
| Military | 6 |
| Programming | 2 |