Accès plus rapide que le navigateur!
71 relations: Action de groupe (mathématiques), Algèbre de Boole (structure), Étude du petit monde, Bloc de base, Bombe A, California Institute of Technology, Carré, Chemin (théorie des graphes), Coloration de graphe, Communications of the ACM, Complément à un, Cube, Cycle (théorie des graphes), Demi-hypercube (graphe), Diagramme de Hasse, Diamètre (théorie des graphes), Distance de Hamming, Espace vectoriel, Filtre de Sobel, Filtre linéaire, Frank Harary, Fréquence d'horloge, Grammaire formelle, Graphe biparti, Graphe complet, Graphe cubique, Graphe de Cayley, Graphe de Hamming, Graphe distance-régulier, Graphe distance-transitif, Graphe distance-unité, Graphe eulérien, Graphe grille, Graphe hamiltonien, Graphe hexaédrique, Graphe intégral, Graphe médian, Graphe non orienté, Graphe régulier, Graphe symétrique, Graphe tesseract, Groupe symétrique, Hypercube, IEEE Computer Society, Intel, Intel 80286, Intel 80386, Intel i860, Journal of Universal Computer Science, L'Illustration, ..., Laboratoire national d'Oak Ridge, Marston Conder, Matrice d'adjacence, Matrice identité, Parallélisme (informatique), Plan euclidien, Polynôme caractéristique, Produit cartésien (graphe), Produit de convolution, Produit en couronne, Produit semi-direct, Projet Manhattan, Réseau invariant d'échelle, Superordinateur, Table de Karnaugh, Théorie des graphes, Théorie spectrale, Théorie spectrale des graphes, Thread (informatique), Université Simon Fraser, Xenix. Développer l'indice (21 plus) »
Action de groupe (mathématiques)
En mathématiques, une action d'un groupe sur un ensemble est une loi de composition externe du groupe sur l'ensemble, vérifiant des conditions supplémentaires.
Nouveau!!: Hypercube (graphe) et Action de groupe (mathématiques) · Voir plus »
Algèbre de Boole (structure)
'''Exemple d'algèbre de Boole''': l'ensemble des parties de l'ensemble x, y, z illustré par son diagramme de Hasse. En mathématiques, une algèbre de Boole, ou parfois anneau de Boole, est une structure algébrique étudiée en particulier en logique mathématique.
Nouveau!!: Hypercube (graphe) et Algèbre de Boole (structure) · Voir plus »
Étude du petit monde
Le « phénomène du petit monde » (appelé aussi effet du petit monde également connu sous le vocable « paradoxe de Milgram » car ses résultats semblent contraires à l'intuition) est l'hypothèse que chacun puisse être relié à n'importe quel autre individu par une courte chaîne de relations sociales.
Nouveau!!: Hypercube (graphe) et Étude du petit monde · Voir plus »
Bloc de base
En informatique, un bloc de base est une portion du code source d'un programme caractérisé par certaines propriétés utiles qui le rendent facile à analyser.
Nouveau!!: Hypercube (graphe) et Bloc de base · Voir plus »
Bombe A
La bombe atomique de Hiroshima, Japon La bombe A, communément appelée bombe atomique, bombe à fission ou bombe nucléaire, est un engin explosif où l'énergie est obtenue par la fission nucléaire d'une masse critique d'éléments fissiles comme l'uranium 235 ou le plutonium 239.
Nouveau!!: Hypercube (graphe) et Bombe A · Voir plus »
California Institute of Technology
Le (« Institut de technologie de Californie »), en abrégé Caltech ou plus rarement CIT, est une université privée américaine créée en 1891.
Nouveau!!: Hypercube (graphe) et California Institute of Technology · Voir plus »
Carré
En géométrie euclidienne, un carré est un quadrilatère convexe à quatre côtés de même longueur avec quatre angles droits.
Nouveau!!: Hypercube (graphe) et Carré · Voir plus »
Chemin (théorie des graphes)
Dans un graphe orienté, un chemin d'origine x et d'extrémité y, noté \mu, est défini par une suite finie d'arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne.
Nouveau!!: Hypercube (graphe) et Chemin (théorie des graphes) · Voir plus »
Coloration de graphe
Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.
Nouveau!!: Hypercube (graphe) et Coloration de graphe · Voir plus »
Communications of the ACM
Communications of the ACM (CACM) est la principale revue mensuelle de l'Association for Computing Machinery (ACM).
Nouveau!!: Hypercube (graphe) et Communications of the ACM · Voir plus »
Complément à un
Le complément à un d'un nombre binaire est la valeur obtenue en inversant tous les bits de ce nombre (en permutant les 0 par des 1 et inversement).
Nouveau!!: Hypercube (graphe) et Complément à un · Voir plus »
Cube
En géométrie euclidienne, un cube est un prisme droit dont toutes les faces sont carrées donc égales et superposables.
Nouveau!!: Hypercube (graphe) et Cube · Voir plus »
Cycle (théorie des graphes)
Dans ce graphe, le cycle rouge est élémentaire. Le cycle bleu ne l'est pas. La chaine verte n'est pas fermée et ne forme donc pas un cycle. Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives distinctes (chaine simple) dont les deux sommets extrémités sont identiques.
Nouveau!!: Hypercube (graphe) et Cycle (théorie des graphes) · Voir plus »
Demi-hypercube (graphe)
Dans la théorie des graphes, une branche des mathématiques, le graphe demi-hypercube \frac12 Q_n est obtenu à partir du graphe hypercube Q_n en ne gardant qu'un sommet sur deux et en reliant les sommets qui étaient à une distance de deux.
Nouveau!!: Hypercube (graphe) et Demi-hypercube (graphe) · Voir plus »
Diagramme de Hasse
En mathématiques, le diagramme de Hasse, du nom du mathématicien allemand Helmut Hasse, est une représentation visuelle d'un ordre fini.
Nouveau!!: Hypercube (graphe) et Diagramme de Hasse · Voir plus »
Diamètre (théorie des graphes)
En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets.
Nouveau!!: Hypercube (graphe) et Diamètre (théorie des graphes) · Voir plus »
Distance de Hamming
La distance de Hamming est une notion mathématique, définie par Richard Hamming, et utilisée en informatique, en traitement du signal et dans les télécommunications.
Nouveau!!: Hypercube (graphe) et Distance de Hamming · Voir plus »
Espace vectoriel
Dans un espace vectoriel, on peut additionner deux vecteurs. Par exemple, la somme du vecteur v (en bleu) et w (en rouge) est v + w. On peut aussi multiplier un vecteur, comme le vecteur w que l'on peut multiplier par 2, on obtient alors 2w et la somme devient v + 2w. En mathématiques, plus précisément en algèbre linéaire, un espace vectoriel est un ensemble d'objets, appelés vecteurs, que l'on peut additionner entre eux, et que l'on peut multiplier par un scalaire (pour les étirer ou les rétrécir, les tourner, etc.). En d'autres termes, c'est un ensemble muni d'une structure permettant d'effectuer des combinaisons linéaires.
Nouveau!!: Hypercube (graphe) et Espace vectoriel · Voir plus »
Filtre de Sobel
Le filtre de Sobel est un opérateur utilisé en traitement d'image pour la détection de contours.
Nouveau!!: Hypercube (graphe) et Filtre de Sobel · Voir plus »
Filtre linéaire
Un filtre linéaire est, en traitement du signal, un système qui applique un opérateur linéaire à un signal d'entrée.
Nouveau!!: Hypercube (graphe) et Filtre linéaire · Voir plus »
Frank Harary
Frank Harary (né le 11 mars 1921 à New York et mort le 4 janvier 2005 à Las Cruces, au Nouveau-Mexique) est un mathématicien américain, qui a travaillé en théorie des graphes et ses applications.
Nouveau!!: Hypercube (graphe) et Frank Harary · Voir plus »
Fréquence d'horloge
La fréquence d'horloge d'un circuit numérique synchrone est la fréquence de son signal d'horloge (nombre de cycles par seconde).
Nouveau!!: Hypercube (graphe) et Fréquence d'horloge · Voir plus »
Grammaire formelle
Une grammaire formelle est un formalisme permettant de définir une syntaxe et donc un langage formel, c'est-à-dire un ensemble de mots admissibles sur un alphabet donné.
Nouveau!!: Hypercube (graphe) et Grammaire formelle · Voir plus »
Graphe biparti
En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U et V tels que chaque arête ait une extrémité dans U et l'autre dans V. Un graphe biparti permet notamment de représenter une relation binaire.
Nouveau!!: Hypercube (graphe) et Graphe biparti · Voir plus »
Graphe complet
En théorie des graphes, un graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets disjoints est relié par une arête.
Nouveau!!: Hypercube (graphe) et Graphe complet · Voir plus »
Graphe cubique
En théorie des graphes, une branche des mathématiques, un graphe cubique est un graphe régulier de degré 3.
Nouveau!!: Hypercube (graphe) et Graphe cubique · Voir plus »
Graphe de Cayley
En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe.
Nouveau!!: Hypercube (graphe) et Graphe de Cayley · Voir plus »
Graphe de Hamming
Les graphes de Hamming forment une famille de graphes.
Nouveau!!: Hypercube (graphe) et Graphe de Hamming · Voir plus »
Graphe distance-régulier
En théorie des graphes, un graphe régulier est dit distance-régulier si pour tous sommets u, v distants de k, et pour tous entiers naturels i, j, il y a toujours le même nombre de sommets qui sont à la fois à distance i de u et à distance j de v. De manière équivalente, un graphe est distance-régulier si pour tous sommets u, v \in V, le nombre de sommets voisins de u à distance i de v et le nombre de sommets voisins de v à distance j de u ne dépendent que de i, j et de la distance d(u,v) entre u et v. Formellement, \exists b_i, c_i \in N, i.
Nouveau!!: Hypercube (graphe) et Graphe distance-régulier · Voir plus »
Graphe distance-transitif
En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à même distance, il existe un automorphisme de graphe envoyant u sur x et v sur y. Autrement dit, un graphe est distance-transitif si son groupe d'automorphisme agit transitivement sur chacun des ensembles de paires de sommets à même distance.
Nouveau!!: Hypercube (graphe) et Graphe distance-transitif · Voir plus »
Graphe distance-unité
En mathématiques, plus particulièrement en théorie des graphes, un graphe distance-unité est un graphe s'obtenant à partir d'un ensemble de points du plan euclidien en reliant par une arête toutes les paires de points étant à une distance de 1.
Nouveau!!: Hypercube (graphe) et Graphe distance-unité · Voir plus »
Graphe eulérien
En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les arêtes, une fois par arête.
Nouveau!!: Hypercube (graphe) et Graphe eulérien · Voir plus »
Graphe grille
En théorie des graphes, un graphe grille (grid graph) est un type de graphe ressemblant à une grille.
Nouveau!!: Hypercube (graphe) et Graphe grille · Voir plus »
Graphe hamiltonien
solides de Platon, le dodécaèdre est représenté par un graphe hamiltonien. graphe grille 8x8. En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.
Nouveau!!: Hypercube (graphe) et Graphe hamiltonien · Voir plus »
Graphe hexaédrique
Le graphe hexaédrique est, en théorie des graphes, un graphe 3-régulier possédant 8 sommets et 12 arêtes.
Nouveau!!: Hypercube (graphe) et Graphe hexaédrique · Voir plus »
Graphe intégral
En théorie des graphes, un graphe intégral est un graphe dont le spectre de la matrice d'adjacence ne contient que des entiers (relatifs).
Nouveau!!: Hypercube (graphe) et Graphe intégral · Voir plus »
Graphe médian
En théorie des graphes, un graphe médian est un type de graphe.
Nouveau!!: Hypercube (graphe) et Graphe médian · Voir plus »
Graphe non orienté
Exemple de graphe non orienté à 5 sommets. En théorie des graphes, un graphe non orienté G.
Nouveau!!: Hypercube (graphe) et Graphe non orienté · Voir plus »
Graphe régulier
En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence.
Nouveau!!: Hypercube (graphe) et Graphe régulier · Voir plus »
Graphe symétrique
En théorie des graphes, un graphe non orienté G.
Nouveau!!: Hypercube (graphe) et Graphe symétrique · Voir plus »
Graphe tesseract
Le graphe tesseract est, en théorie des graphes, un graphe 4-régulier possédant 16 sommets et 32 arêtes.
Nouveau!!: Hypercube (graphe) et Graphe tesseract · Voir plus »
Groupe symétrique
En mathématiques, plus particulièrement en algèbre, le groupe symétrique d'un ensemble E est le groupe des permutations de E, c'est-à-dire des bijections de E sur lui-même.
Nouveau!!: Hypercube (graphe) et Groupe symétrique · Voir plus »
Hypercube
Un hypercube est, en géométrie, un analogue n-dimensionnel d'un carré (n.
Nouveau!!: Hypercube (graphe) et Hypercube · Voir plus »
IEEE Computer Society
L'IEEE Computer Society (CS) est une association professionnelle fondée en 1971 pour faire avancer la théorie, la pratique et les applications de l'informatique et des technologies de l'information.
Nouveau!!: Hypercube (graphe) et IEEE Computer Society · Voir plus »
Intel
Intel Corporation est une entreprise américaine fondée en 1968 par Gordon Moore, Robert Noyce et Andrew Grove.
Nouveau!!: Hypercube (graphe) et Intel · Voir plus »
Intel 80286
L’Intel 80286, officiellement nommé iAPX 286, est un microprocesseur CISC fabriqué par Intel et présenté le.
Nouveau!!: Hypercube (graphe) et Intel 80286 · Voir plus »
Intel 80386
L’Intel 80386, souvent abrégé i386, est un microprocesseur CISC fabriqué par Intel.
Nouveau!!: Hypercube (graphe) et Intel 80386 · Voir plus »
Intel i860
L'Intel i860 (i860 dit aussi 80860, nom de code N10) est un microprocesseur RISC d'Intel, lancé en 1989.
Nouveau!!: Hypercube (graphe) et Intel i860 · Voir plus »
Journal of Universal Computer Science
Le Journal of Universal Computer Science (abrégé en J.UCS) est une revue scientifique à comité de lecture mensuelle à accès ouvert qui couvre tous les domaines de l'informatique.
Nouveau!!: Hypercube (graphe) et Journal of Universal Computer Science · Voir plus »
L'Illustration
L’Illustration est un magazine hebdomadaire français publié de 1843 à 1944.
Nouveau!!: Hypercube (graphe) et L'Illustration · Voir plus »
Laboratoire national d'Oak Ridge
Le laboratoire national d'Oak Ridge (en abrégé ORNL, pour Oak Ridge National Laboratory), situé à Oak Ridge, dans le Tennessee aux États-Unis, est un laboratoire pluridisciplinaire de science et de technologie dirigé par, un consortium réunissant l'université du Tennessee et le Battelle Memorial Institute, pour le compte du département de l'Énergie des États-Unis (DOE).
Nouveau!!: Hypercube (graphe) et Laboratoire national d'Oak Ridge · Voir plus »
Marston Conder
Marston Donald Edward Conder (né en) est un mathématicien néo-zélandais, professeur émérite de mathématiques à l'Université d'Auckland, Auckland U. Mathematics, retrieved 2013-01-22.
Nouveau!!: Hypercube (graphe) et Marston Conder · Voir plus »
Matrice d'adjacence
En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à sommets est une matrice de dimension dont l'élément non diagonal est le nombre d'arêtes liant le sommet au sommet.
Nouveau!!: Hypercube (graphe) et Matrice d'adjacence · Voir plus »
Matrice identité
En mathématiques, plus précisement en algèbre linéaire, une matrice identité ou matrice unité est une matrice carrée diagonale dont la diagonale principale est remplie de 1, et dont les autres coefficients valent 0.
Nouveau!!: Hypercube (graphe) et Matrice identité · Voir plus »
Parallélisme (informatique)
Blue Gene L cabinet, un des supercalculateurs massivement parallèles les plus rapides des années 2000. En informatique, le parallélisme consiste à mettre en œuvre des architectures d'électronique numérique permettant de traiter des informations de manière simultanée, ainsi que les algorithmes spécialisés pour celles-ci.
Nouveau!!: Hypercube (graphe) et Parallélisme (informatique) · Voir plus »
Plan euclidien
En mathématiques élémentaires, le plan euclidien est l'espace affine euclidien défini comme le produit cartésien de l'ensemble de nombres réels par lui-même, soit Ce plan est identifié au plan complexe.
Nouveau!!: Hypercube (graphe) et Plan euclidien · Voir plus »
Polynôme caractéristique
En mathématiques, et plus particulièrement en algèbre linéaire, à toute matrice carrée à coefficients dans un anneau commutatif ou à tout endomorphisme d'un espace vectoriel de dimension finie est associé un polynôme appelé polynôme caractéristique.
Nouveau!!: Hypercube (graphe) et Polynôme caractéristique · Voir plus »
Produit cartésien (graphe)
Le produit cartésien, ou somme cartésienne, est une opération sur deux graphes G et G' résultant en un graphe G \square G'.
Nouveau!!: Hypercube (graphe) et Produit cartésien (graphe) · Voir plus »
Produit de convolution
En mathématiques, le produit de convolution est un opérateur bilinéaire et un produit commutatif, généralement noté « », qui, à deux fonctions et sur un même domaine infini, fait correspondre une autre fonction « » sur ce domaine, qui en tout point de celui-ci est égale à l'intégrale sur l'entièreté du domaine (ou la somme si celui-ci est discret) d'une des deux fonctions autour de ce point, pondérée par l'autre fonction autour de l'origine — les deux fonctions étant parcourues en sens contraire l'une de l'autre (nécessaire pour garantir la commutativité).
Nouveau!!: Hypercube (graphe) et Produit de convolution · Voir plus »
Produit en couronne
En mathématiques, le produit en couronne est une notion de théorie des groupes.
Nouveau!!: Hypercube (graphe) et Produit en couronne · Voir plus »
Produit semi-direct
En théorie des groupes, le produit semi-direct permet de définir un groupe G à partir de deux groupes H et K, et généralise la notion de produit direct de deux groupes.
Nouveau!!: Hypercube (graphe) et Produit semi-direct · Voir plus »
Projet Manhattan
Alamogordo au Nouveau-Mexique. Le projet Manhattan est le projet de recherche du gouvernement américain dont l'objectif était de produire une bombe atomique au cours de la Seconde Guerre mondiale.
Nouveau!!: Hypercube (graphe) et Projet Manhattan · Voir plus »
Réseau invariant d'échelle
Un réseau invariant d'échelle (ou réseau sans échelle, ou encore scale-free network en anglais) est un réseau dont les degrés suivent une loi de puissance.
Nouveau!!: Hypercube (graphe) et Réseau invariant d'échelle · Voir plus »
Superordinateur
consulté le.
Nouveau!!: Hypercube (graphe) et Superordinateur · Voir plus »
Table de Karnaugh
Une table de Karnaugh (prononcé) est une méthode graphique et simple pour trouver ou simplifier une fonction logique à partir de sa table de vérité.
Nouveau!!: Hypercube (graphe) et Table de Karnaugh · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Hypercube (graphe) et Théorie des graphes · Voir plus »
Théorie spectrale
En mathématiques, et plus particulièrement en analyse, une théorie spectrale est une théorie étendant à des opérateurs définis sur des espaces fonctionnels généraux la théorie élémentaire des valeurs propres et des vecteurs propres de matrices.
Nouveau!!: Hypercube (graphe) et Théorie spectrale · Voir plus »
Théorie spectrale des graphes
En mathématiques, la théorie spectrale des graphes s'intéresse aux rapports entre les spectres des différentes matrices que l'on peut associer à un graphe et ses propriétés.
Nouveau!!: Hypercube (graphe) et Théorie spectrale des graphes · Voir plus »
Thread (informatique)
threads''. Un ou fil (traduction normalisés par ISO/CEI 2382-7:2000 (autres appellations connues: processus léger, fil d'exécution, fil d'instruction, processus allégé, filet d'exécutionLarousse référence: dictionnaire de l'informatique, sous la direction de Pierre Morvan, 1996, exétron, tâche, voire unité d'exécution ou unité de traitement) est similaire à un processus car tous deux représentent l'exécution d'un ensemble d'instructions du langage machine d'un processeur. Du point de vue de l'utilisateur, ces exécutions semblent se dérouler en parallèle. Toutefois, là où chaque processus possède sa propre mémoire virtuelle, les d'un même processus se partagent sa mémoire virtuelle. En revanche, tous les possèdent leur propre pile d'exécution.
Nouveau!!: Hypercube (graphe) et Thread (informatique) · Voir plus »
Université Simon Fraser
L’Université Simon Fraser (en anglais, Simon Fraser University – SFU) est une université publique située en Colombie-Britannique dont le campus principal est situé sur le, à Burnaby, à à l'est de Vancouver, et les campus secondaires au centre-ville de Vancouver et de Surrey.
Nouveau!!: Hypercube (graphe) et Université Simon Fraser · Voir plus »
Xenix
Xenix était un système d'exploitation Unix développé par Microsoft.
Nouveau!!: Hypercube (graphe) et Xenix · Voir plus »
Redirections ici:
Graphe d'hypercube, Hypercube (Graphe).
