RPO constraint solving is in NP - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1998

RPO constraint solving is in NP

Résumé

Nous montrons que la résolution de contraintes d'ordre RPO existentielles est dans NP.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00098428 , version 1 (25-09-2006)

Identifiants

  • HAL Id : inria-00098428 , version 1

Citer

Paliath Narendran, Michaël Rusinowitch, Rakesh Verma. RPO constraint solving is in NP. [Intern report] 98-R-023 || narendran98a, 1998, 12 p. ⟨inria-00098428⟩
52 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More