top of page
Rechercher

Automate pour SAT.

  • cliquer sur image
  • 26 déc. 2016
  • 1 min de lecture

Le problème SAT est central en informatique théorique car il est NP-Complet.

Nous proposons une méthode de résolution basée sur les automates finis.

Nous donnons un algorithme de conversion d'une formule en automate.

Cette approche pourrait être développée.

(travail en cours....)

cliquer

 
 
 

Comments


bottom of page