preguntar acerca de p-np

5
réponses

Pourquoi les problèmes NP sont-ils appelés de cette façon (et NP-dur et NP-complet)?

vraiment.. J'ai le dernier test pour la remise des diplômes ce mardi, et c'est une des choses que je n'ai jamais pu comprendre. Je me rends compte qu'une solution au problème NP peut être vérifiée en temps polynomial. Mais quel est le déterminisme a …
demandé sur 1970-01-01 00:33:30