Oui mais le calcul reste toujours NP-complet ?