Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 551 p.
ISBN 978-3-540-08921-6
Lecture notes in computer science , 0064
Localisation : Collection 1er étage
automate # complexité informatique # information théorique # intelligence artificielle # langage formel # recherche d'information # théorie des automates
03C80 ; 03C99 ; 68Wxx ; 68Q25 ; 68Q45
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 124 p.
ISBN 978-0-8218-3158-8
Contemporary mathematics , 0298
Localisation : Collection 1er étage
théorie des groupes # traitement des données # analyse numérique # groupe fini # théorie combinatorial des groupes # mesure sur les groupes # croissance de groupe # groupe libre # topologie de faible dimension # probabilité sur les groupes # algorithme # automate quantique
60-XX ; 43A05 ; 57Mxx ; 60B15 ; 68Wxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xiv; 790 p.
ISBN 978-3-540-20064-2
Lecture notes in computer science , 2832
Localisation : Collection 1er étage
informatique # structures de données # logiciel # système de gestion de fichers # graphisme # algorithme # complexité # analyse d'algorithme
00B25 ; 68-06 ; 68Wxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xi; 513 p.
ISBN 978-3-540-63397-6
Lecture notes in computer science , 1284
Localisation : Collection 1er étage
algorithme # programmation
00B25 ; 68-06 ; 68Wxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Research talks;Computer Science
The persistent homology with coefficients in a field F coincides with the same for cohomology because of duality. We propose an implementation of a recently introduced algorithm for persistent cohomology that attaches annotation vectors with the simplices. We separate the representation of the simplicial complex from the representation of the cohomology groups, and introduce a new data structure for maintaining the annotation matrix, which is more compact and reduces substancially the amount of matrix operations. In addition, we propose heuristics to simplify further the representation of the cohomology groups and improve both time and space complexities. The paper provides a theoretical analysis, as well as a detailed experimental study of our implementation and comparison with state-of-the-art software for persistent homology and cohomology.
persistent cohomology - implementation - matrix reduction - data structure - annotation - simplex tree
The persistent homology with coefficients in a field F coincides with the same for cohomology because of duality. We propose an implementation of a recently introduced algorithm for persistent cohomology that attaches annotation vectors with the simplices. We separate the representation of the simplicial complex from the representation of the cohomology groups, and introduce a new data structure for maintaining the annotation matrix, which is ...
68Wxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Research talks;Computer Science
Cet exposé présente un certain nombre d'exemples d'exercices de programmation sur les arbres qui peuvent être effectués dans les premières années d'université. Les programmes étant eux-mêmes des arbres, écrire des programmes qui opèrent sur des arbres permet d'écrire des programmes qui opèrent sur d'autres programmes.
68Wxx ; 68N15
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-3-540-05566-2
Lecture notes in mathematics , 0218
Localisation : Collection 1er étage
Martin-Löf # Von Mises et Ville # complexité algorithmique # complexité de programme de Kolmogorov # concept de collectif # ensemble nul constructif # espace de probabilité # fonction récursive # hasard et probabilité # historique # loi de hasard d'ordre exponentiel # loi de hasard statistique # propriété d'invariance # représentation de loi forte des grands nombres par martingal # suite contingente # suite hypercontingente # suite optimale pour les banques # suite pseudo-contingente # système de jeu verrouillé # théorie des probabilités et mesure
Martin-Löf # Von Mises et Ville # complexité algorithmique # complexité de programme de Kolmogorov # concept de collectif # ensemble nul constructif # espace de probabilité # fonction récursive # hasard et probabilité # historique # loi de hasard d'ordre exponentiel # loi de hasard statistique # propriété d'invariance # représentation de loi forte des grands nombres par martingal # suite contingente # suite hypercontingente # suite optimale pour ...
68Wxx ; 03D20 ; 60A05 ; 03D15
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 650 p.
ISBN 978-0-201-89683-1
Localisation : Ouvrage RdC (KNUT)
informatique # algorithme # algorithmique # technique fondamentale de programmation # structure de données # structure de liste # tableau des valeurs numériques usuelles
68Wxx ; 68Nxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 762 p.
ISBN 978-0-201-89684-8
Localisation : Ouvrage RdC (KNUT)
informatique # algorithme # algorithmique # nombre # représentation de nombres # nombre aléatoire
68Wxx ; 68Nxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 780 p.
ISBN 978-0-201-89685-5
Localisation : Ouvrage RdC (KNUT)
informatique # tri # algorithmique # recherche
68Wxx ; 68Nxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 314 p.
ISBN 978-0-444-51530-8
Annals of discrete mathematics , 0057
Localisation : Ouvrage RdC (GOLU)
théorie des graphes # informatique # algorithme # graphe parfait # graphe triangulé # graphe de comparabilité # graphe de permutation # graphe déployé # graphe d'interval # graphe à seuil # élimination gaussienne
05Cxx ; 68-01 ; 05-02 ; 68Wxx ; 68P10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 1180 p.
ISBN 978-0-262-03293-3
Localisation : Ouvrage RdC (Intr)
informatique # combinatoire # algorithme # structure de données # recherche et tri # analyse d'algorithme # complexité # analyse probabiliste # algorithme aléatoire # programmation linéaire
68-01 ; 65-01 ; 05C85 ; 68P05 ; 68P10 ; 68Q25 ; 68Wxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xxiii; 274 p.
ISBN 978-0-387-09706-0
Springer optimization and its applications , 0027
Localisation : Ouvrage RdC (PARA)
analyse numérique # algorithme # calcul parallèle # optimisation
15-XX ; 68Wxx ; 90Cxx ; 65-06 ; 00B15
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xiv; 306 p.
ISBN 978-0-262-01194-5
Localisation : Ouvrage RdC (AMIT)
Vision par ordinateur # traitement d'image # algorithme
68T45 ; 68Wxx ; 68U10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- x, 182 p.
ISBN 978-0-8218-4977-4
Student mathematical lIbrary , 0053
Localisation : Collection 1er étage
algèbre linéaire # combinatoires # géométrie # algorithmes # enseignement des mathématiques
05C50 ; 68Wxx ; 15-01
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- iii; 385 p.
ISBN 978-1-9356-3805-6
Localisation : Ouvrage RdC (CRAN)
physique # algorithmes # informatique # calcul mathématique # application à la biologie
00A79 ; 68Wxx ; 68-XX
... Lire [+]