Telecharger Cours

Cours 9: NP-complétude. Suite.

nombre de variables, m de clauses. 1. Les trois premiers, notés VRAI, FAUX, NSP sont reliés deux à deux en triangle. 2. On associe pour chaque variable xi ...



Download