Glossaris |
| Inici Temes |
Glossari Llenguatges formals / Terme
Problema intractable
Problema per al qual no existeix un algorisme de temps polinòmic que el resolgui; problema de complexitat exponencial.
Enllaç permanent: Problema intractable - Data: 2013-03-07 11:39:57
< Problema indecidible | Glossari Llenguatges formals | Problema NP complet >
