P
Commune
Problème de satisfiabilité de circuit
En informatique théorique, le problème de satisfaisabilité d'un circuit (aussi connu sous le nom de CIRCUIT-SAT, CircuitSAT, CSAT, etc.) est le problème de décision consistant à déterminer si pour un circuit booléen donné, il existe une affectation de ses entr…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.