The fraction of large random trees representing a given Boolean function in implicational logic - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Random Structures and Algorithms Année : 2012

The fraction of large random trees representing a given Boolean function in implicational logic

Hervé Fournier
  • Fonction : Auteur
  • PersonId : 843047
Parallélisme, Réseaux, Systèmes, Modélisation
Danièle Gardy
Parallélisme, Réseaux, Systèmes, Modélisation
Antoine Genitrini
  • Fonction : Auteur
  • PersonId : 881263
Algorithmes, Programmes et Résolution
Bernhard Gittenberger
  • Fonction : Auteur
  • PersonId : 840523
Institut für Diskrete Mathematik und Geometrie [Wien]

Domaines

Algorithme et structure de données [cs.DS]

Antoine Genitrini  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00551234

Soumis le : lundi 3 janvier 2011-09:28:28

Dernière modification le : mardi 5 mars 2024-09:18:04

Fichier non déposé

Dates et versions

hal-00551234 , version 1 (03-01-2011)

Identifiants

  • HAL Id : hal-00551234 , version 1

Citer

Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger. The fraction of large random trees representing a given Boolean function in implicational logic. Random Structures and Algorithms, 2012, 40 (3), pp.317--349. ⟨hal-00551234⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UPMC CNRS LIP6 UVSQ SORBONNE-UNIVERSITE SU-SCIENCES
54 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More