Quel est le nombre moyen de clauses que les solveurs SAT modernes peuvent gérer?
-
04-11-2019 - |
Question
On sait déjà que la taille n'a pas toujours d'importance (pour les problèmes SAT).
Mais y a-t-il des preuves (à partir de données réelles de: repères ou cas réels) sur le nombre de clauses qu'un solveur SAT moyen peut gérer de nos jours?
Un autre problème qui dérive est qu'une fois qu'ils ont trouvé une solution, la plupart ne soulignent pas le fait de trouver une solution alternative. Y a-t-il une raison?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange