Page suivante: Nature des données : Niveau précédent: Satisfaction de contraintes et Page précédente: 5 Planification d'expériences

6 Conclusion

Nous venons de parcourir rapidement et certainement de manière non exhaustive un certain nombre de cas réels posés dans le cadre de la biologie moléculaire et de la génétique et ayant donné lieu à un traitement par satisfaction de contraintes.

Pour beaucoup d'entre eux, ces problèmes sont théoriquement difficiles ( NP-complets). Cependant, l'origine même de ces problèmes modifie la façon de les aborder :

• l'existence de quelques objets d'études précis (ADN, ARN, protéines), dont de larges échantillons sont maintenant disponibles, donne à des études de complexité en moyenne un caractère plus pertinent que pour des problèmes NP-complets pouvant apparaître dans des contextes très variés ;
• l'apparition de nouvelles techniques biologiques peut totalement modifier l'approche informatique d'un problème : des instances de problème difficiles peuvent devenir des instances de problèmes faciles après l'introduction de contraintes supplémentaires, issues de nouvelles techniques. La coopération avec des biologistes semble indispensable pour garantir la pertinence des travaux.

Tous ces problèmes semblent présenter des caractéristiques communes, plus ou moins bien traitées par le cadre CSP. Nous nous proposons de détailler ces caractéristiques selon deux dimensions : nature des données et nature des requêtes.

• Nature des données :
• Nature des requêtes :