Analytic variations on the common subexpression problem

Résumé : ou la constante C se relie explicitement au type d'arbre compacte et au modele statistique refletant l'utilisation des arbres. En particulier, il apparait que le gain apporte par la compactification approche de 100 % en moyenne pour de grandes structures d'arbres, tandis que le type de compactification partielle qui se limite aux feuilles possede un avantage moindre et se trouve limite dans le gain qu'il procure.
Type de document :
Rapport
[Research Report] RR-1210, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075348
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:01:57
Dernière modification le : mardi 17 avril 2018 - 11:25:40
Document(s) archivé(s) le : mardi 12 avril 2011 - 22:42:51

Fichiers

Identifiants

  • HAL Id : inria-00075348, version 1

Collections

Citation

Philippe Flajolet, Jean-Marc Steyaert, Paola Sipala. Analytic variations on the common subexpression problem. [Research Report] RR-1210, INRIA. 1990. 〈inria-00075348〉

Partager

Métriques

Consultations de la notice

117

Téléchargements de fichiers

103