полная задача | |
data.prot. | NP-complete problem |
NP-полная задача | |
el. | nondeterministic polynomial time complete; NPC problem |
math. | NP-complete problem |
progr. | nondeterministic polynomial time complete problem |
решаемый | |
gen. | addressable; manageable |
account. | solvable |
Makarov. | resolvable |
средство искусственного интеллекта | |
avia. | intelligent aid |
задача | |
mil. | objective |
| |||
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) |
полная задача: 19 phrases in 8 subjects |
Electronics | 2 |
Information technology | 1 |
Makarov | 3 |
Management | 1 |
Mass media | 1 |
Mathematics | 3 |
Military | 6 |
Programming | 2 |