Mohlo by sa vám tiež páčiť

Viac informácií o knihe No Free Lunch Et Recherche de Solutions Structurantes En Coloration

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 350 bodov

Anotácia knihy

Nous présentons les théorčmes du No Free Lunch de D.H. Wolpert et W.G. Macready (1997) et analysons les travaux essentiels qui ont suivi. Convaincus dčs lors de l'intéręt d'une approche globale des problčmes, de la nécessité de rechercher des propriétés générales, et spécialement des invariances par symétries, nous mettons en oeuvre cette méthode en coloration des graphes simples et non orientés. Nous faisons émerger la notion de décomposition d'un graphe en cliques maximales puis celle de suites constructives qui permettent de reconstruire un graphe ŕ partir de ses composants élémentaires - les primary cliques -, équivalents des nombres premiers pour les entiers. Nous produisons un algorithme principal et deux cas singuliers. Ils fournissent une partition de l'ensemble des colorations valides du graphe étudié et son polynôme chromatique de maničre formelle, indépendamment du nombre de couleurs disponibles. Nous établissons une correspondance de Galois entre colorations valides et sous-graphes engendrés par des familles emboîtées de cliques maximales pourvu qu'elles soient des décompositions complčtes de sous-graphes croissants du graphe total: phénomčne typiquement galoisien !

Parametre knihy

Zaradenie knihy Knihy po francúzsky LITTÉRATURE GÉNÉRALE Essais littéraires

• Celý názov: No Free Lunch Et Recherche de Solutions Structurantes En Coloration
• Autor: Jean-Noël Martin, Alexandre Caminada
• Jazyk: Francúzština
• Väzba: Brožovaná
• Počet strán: 264
• EAN: 9783841782564
• ISBN: 3841782566
• ID: 07006047
• Nakladateľ: Omniscriptum
• Hmotnosť: 390 g
• Rozmery: 229 × 152 × 15 mm
• Dátum vydania: 28. February 2018

Obľúbené z iného súdka

---

---

---