A partir de cette page vous pouvez :
| Retourner au premier écran avec les dernières notices... |
Résultat de la recherche
4 résultat(s) recherche sur le tag 'complexity'
Affiner la recherche Interroger des sources externesComplexity: Knots, Colourings and Counting / D.J.A. WELSH
Titre : Complexity: Knots, Colourings and Counting Type de document : texte imprimé Auteurs : D.J.A. WELSH, Auteur Editeur : Cambridge University Press Année de publication : 1993 Importance : 163 p. ISBN/ISSN/EAN : 0-521-45740-8 Langues : Inconnue (und) Tags : COMPLEXITY KNOT ENUMERATIVE COMBINATORICS Index. décimale : G1 G1 - Mathématiques Complexity: Knots, Colourings and Counting [texte imprimé] / D.J.A. WELSH, Auteur . - [S.l.] : Cambridge University Press, 1993 . - 163 p.
ISBN : 0-521-45740-8
Langues : Inconnue (und)
Tags : COMPLEXITY KNOT ENUMERATIVE COMBINATORICS Index. décimale : G1 G1 - Mathématiques Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité G1 / 13767 Papier OUVRAGES GENERALITES Disponible
Titre : Structural Complexity - Vol. I Type de document : texte imprimé Auteurs : BALCAZAR, Auteur Editeur : Springer Verlag Année de publication : 1988 Langues : Inconnue (und) Tags : COMPLEXITY Index. décimale : I1 I1 - Informatique Théorique Structural Complexity - Vol. I [texte imprimé] / BALCAZAR, Auteur . - [S.l.] : Springer Verlag, 1988.
Langues : Inconnue (und)
Tags : COMPLEXITY Index. décimale : I1 I1 - Informatique Théorique Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité I1 / 649 Papier OUVRAGES INFORMATIQUE Disponible
Titre : Mathematics Public Key Cryptography Type de document : texte imprimé Année de publication : 2012 ISBN/ISSN/EAN : 978-1-10-701392-6 Langues : Anglais (eng) Tags : Algorithmics Complexity Computer Algebra & Computational Geometry Computer Engineering Cryptography Cryptology and Coding Discrete Mathematics Information Theory and Coding Theory Mobile and Wireless Communications Index. décimale : I1 I1 - Informatique Théorique Résumé : Public key cryptography is a major interdisciplinary subject with many real-world applications, such as digital signatures. A strong background in the mathematics underlying public key cryptography is essential for a deep understanding of the subject, and this book provides exactly that for students and researchers in mathematics, computer science and electrical engineering. Carefully written to communicate the major ideas and techniques of public key cryptography to a wide readership, this text is enlivened throughout with historical remarks and insightful perspectives on the development of the subject. Numerous examples, proofs and exercises make it suitable as a textbook for an advanced course, as well as for self-study. For more experienced researchers it serves as a convenient reference for many important topics: the Pollard algorithms, Maurer reduction, isogenies, algebraic tori, hyperelliptic curves and many more. Mathematics Public Key Cryptography [texte imprimé] . - 2012.
ISBN : 978-1-10-701392-6
Langues : Anglais (eng)
Tags : Algorithmics Complexity Computer Algebra & Computational Geometry Computer Engineering Cryptography Cryptology and Coding Discrete Mathematics Information Theory and Coding Theory Mobile and Wireless Communications Index. décimale : I1 I1 - Informatique Théorique Résumé : Public key cryptography is a major interdisciplinary subject with many real-world applications, such as digital signatures. A strong background in the mathematics underlying public key cryptography is essential for a deep understanding of the subject, and this book provides exactly that for students and researchers in mathematics, computer science and electrical engineering. Carefully written to communicate the major ideas and techniques of public key cryptography to a wide readership, this text is enlivened throughout with historical remarks and insightful perspectives on the development of the subject. Numerous examples, proofs and exercises make it suitable as a textbook for an advanced course, as well as for self-study. For more experienced researchers it serves as a convenient reference for many important topics: the Pollard algorithms, Maurer reduction, isogenies, algebraic tori, hyperelliptic curves and many more. Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité I1 / 15359 Papier OUVRAGES INFORMATIQUE Emprunté par: Laurent Imbert
Sorti jusqu'au 20/12/2013
Titre : Problèmes Algorithmiques dans les Réseaux Tout-Optique Type de document : texte imprimé Auteurs : J. PALAYSI, Auteur Année de publication : 2002 Langues : Français (fre) Tags : RESEAUX WDM MINIMISATION DE CHARGE RESEAUX WDM MINIMISATION DE CHARGE COLORATION DE CHAINES ROUTAGE TOUT-OPTIQUE COLORATION SUR LISTES GRAPHES ALGORITHMES COMPLEXITE NETWORKS WDM LOAD MINIMIZATION PATH COLORING ALL-OPTICAL ROUTING LIST COLORING GRAPHS AGORITHMS COMPLEXITY Index. décimale : THE Thèses de doctorat Résumé : L'avènement des réseaux tout-optique fait apparaître ou reapparaîre des problèmes algorithmiques théoriques parmi lesquels : la Minimisation de Charge, la Coloration de Chaînes, le Routage Tout-Optique et la Coloration sur Listes. Les trois premiers problèmes sont NP difficiles en général. Nous montrons plus precisément que la Coloration de Chaînes dans les grilles et les tores est No-APX. Nous montrons également qu'il existe des algorithmes approchants pour ces trois problèmes lorsque les instances sont réduites à des réseaux en forme de grille ou de tore et que les routes recherchées doivent être de type ligne-colonne. La Coloration sur Listes est un problème NP-complet en général. Il s'agit d'une généralisation du problème bien connu de coloration des sommets d'un graphe. Nous étudions d'abord l'intérêt de connaître une coloration classique d'un graphe dans la résolution d'une instance de Coloration sur Listes. Nous nous intéressons ensuite à la liste-colorabilité des graphes bipartis.
The raising of all-optical networks makes several theoretical algorithmic problems appear or reappear among which we can find : Load Minimization, Path Coloring, All-Optical Routing and List Coloring. The first three problems are NP-hard in general. We show more precisely that Path Coloring in meshes and toroidal meshes is No-APX. We also show that these problems can be solved by approximation algorithms if instances are reduced to mesh networks or toroidal mesh networks and if the paths we are looking for have row-column type. The List Coloring is a NP-complete problem in general. This is a variation and a generalization of the well-known vertex coloring problem. First, we study if knowing a classic coloring of a graph helps to solve an instance of List Coloring. Then we focus on bipartite graph choosability.Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : COGIS O. Président du jury : CHEIN M. Rapporteur(s) : GERMA A.;BARTH D. Date de soutenance : 19/12/2002 Problèmes Algorithmiques dans les Réseaux Tout-Optique [texte imprimé] / J. PALAYSI, Auteur . - 2002.
Langues : Français (fre)
Tags : RESEAUX WDM MINIMISATION DE CHARGE RESEAUX WDM MINIMISATION DE CHARGE COLORATION DE CHAINES ROUTAGE TOUT-OPTIQUE COLORATION SUR LISTES GRAPHES ALGORITHMES COMPLEXITE NETWORKS WDM LOAD MINIMIZATION PATH COLORING ALL-OPTICAL ROUTING LIST COLORING GRAPHS AGORITHMS COMPLEXITY Index. décimale : THE Thèses de doctorat Résumé : L'avènement des réseaux tout-optique fait apparaître ou reapparaîre des problèmes algorithmiques théoriques parmi lesquels : la Minimisation de Charge, la Coloration de Chaînes, le Routage Tout-Optique et la Coloration sur Listes. Les trois premiers problèmes sont NP difficiles en général. Nous montrons plus precisément que la Coloration de Chaînes dans les grilles et les tores est No-APX. Nous montrons également qu'il existe des algorithmes approchants pour ces trois problèmes lorsque les instances sont réduites à des réseaux en forme de grille ou de tore et que les routes recherchées doivent être de type ligne-colonne. La Coloration sur Listes est un problème NP-complet en général. Il s'agit d'une généralisation du problème bien connu de coloration des sommets d'un graphe. Nous étudions d'abord l'intérêt de connaître une coloration classique d'un graphe dans la résolution d'une instance de Coloration sur Listes. Nous nous intéressons ensuite à la liste-colorabilité des graphes bipartis.
The raising of all-optical networks makes several theoretical algorithmic problems appear or reappear among which we can find : Load Minimization, Path Coloring, All-Optical Routing and List Coloring. The first three problems are NP-hard in general. We show more precisely that Path Coloring in meshes and toroidal meshes is No-APX. We also show that these problems can be solved by approximation algorithms if instances are reduced to mesh networks or toroidal mesh networks and if the paths we are looking for have row-column type. The List Coloring is a NP-complete problem in general. This is a variation and a generalization of the well-known vertex coloring problem. First, we study if knowing a classic coloring of a graph helps to solve an instance of List Coloring. Then we focus on bipartite graph choosability.Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : COGIS O. Président du jury : CHEIN M. Rapporteur(s) : GERMA A.;BARTH D. Date de soutenance : 19/12/2002 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-02 / 7478 Papier THESES INFORMATIQUE Disponible Documents numériques
Fichier (PDF)URL
