PSA est NP-Complet : Différence entre versions

De AgregmathKL
Aller à : navigation, rechercher
m (unification PSA et Problème de séparation par automates)
Ligne 1 : Ligne 1 :
[[ fichier PDF de PSA est NPcomplet]]
+
#REDIRECTION [[Problème_de_séparation_par_automates]]
 
+
[[ fichier tex de PSA est NPcomplet]]
+
 
+
Les fichiers précédents étaient pleins d'erreurs, la correction viendra bientôt... désolé. (Ivan)
+
 
+
Référence : [Sakarovitch]
+

Version du 11 avril 2012 à 15:56