 |
| |||
| 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 Phrasen in 8 Thematiken |
| Elektronik | 2 |
| Informationstechnik | 2 |
| Makarow | 3 |
| Management | 2 |
| Massenmedien | 1 |
| Mathematik | 3 |
| Militär | 6 |
| Programmierung | 2 |