 |
| |||
| NP-complete problem (clck.ru dimock) | |||
| nondeterministic polynomial time complete problem (ssn) | |||
| nondeterministic polynomial time complete; NPC problem | |||
| |||
| NP-complete problem | |||
| |||
| PSPACE-complete problem (Считается, что __PSPACE-полные задачи строго сложнее NP-полных задач, и это предполагаемое отсутствие коротких «доказательств» их решений является признаком этой повышенной сложности. bartov-e) | |||
| полная задача: 19 phrases, 8 sujets |
| Électronique | 2 |
| Gestion | 1 |
| Informatique | 1 |
| Makarov | 3 |
| Mathématiques | 3 |
| Médias de masse | 1 |
| Militaire | 6 |
| Programmation | 2 |