mirage

Browsing by Subject "(fre) Problèmes Creux, Complexité Réelle, Sac à Dos."

DSpace/Manakin Repository

Browsing by Subject "(fre) Problèmes Creux, Complexité Réelle, Sac à Dos."

Sort by: Order: Results:

  • Laboratoire de l'informatique du parallélisme; Fournier, Hervé (2000-03)
    (eng) An analog of Mahaney's Theorem was shown, stating that there is no sparse NP-complete problem over the reals with addition and equality - here sparse is defined in terms of dimension. We extend this to the case of ...
Bookmark and Share