mirage

Parcourir Sciences Physiques et Mathématiques / Physics and Mathematics par l'auteur "Fournier, Hervé"

Système d'archivage DSpace/Manakin

Parcourir Sciences Physiques et Mathématiques / Physics and Mathematics par l'auteur "Fournier, Hervé"

Tri par : Ordre : Résultats :

  • Laboratoire de l'informatique du parallélisme; Koiran, Pascal; Fournier, Hervé (1997-10)
    (eng) We show that proving lower bounds in algebraic models of computation may not be easier than in the standard Turing machine model. For instance, a superpolynomial lower bound on the size of an algebraic circuit solving ...
  • 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 ...

Recherche


Recherche avancée

Parcourir

Mon compte

Bookmark and Share