Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube , chaque sommet porte une étiquette de longueur sur un alphabet , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un calcul parallèle. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construct

Property Value
dbo:abstract
  • Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube , chaque sommet porte une étiquette de longueur sur un alphabet , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un calcul parallèle. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construction de machines parallèles, soit comme objets théoriques. (fr)
  • Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube , chaque sommet porte une étiquette de longueur sur un alphabet , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un calcul parallèle. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construction de machines parallèles, soit comme objets théoriques. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3645454 (xsd:integer)
dbo:wikiPageLength
  • 52280 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179391435 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1988 (xsd:integer)
prop-fr:arêtes
  • 2 (xsd:integer)
prop-fr:auteur
prop-fr:automorphismes
  • 2 (xsd:integer)
prop-fr:clustering
  • 0 (xsd:integer)
prop-fr:date
  • 2009-08-26 (xsd:date)
prop-fr:diamètre
  • n (fr)
  • n (fr)
prop-fr:distribution
  • n-régulier (fr)
  • n-régulier (fr)
prop-fr:doi
  • 10.101600 (xsd:double)
prop-fr:fr
  • Connection Machine (fr)
  • nCUBE (fr)
  • Connection Machine (fr)
  • nCUBE (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:légende
  • Q4 (fr)
  • Q4 (fr)
prop-fr:maille
  • 4 (xsd:integer)
prop-fr:nom
  • Hypercube (fr)
  • Hypercube (fr)
prop-fr:nombreChromatique
  • 2 (xsd:integer)
prop-fr:notation
  • Qn ou Hn (fr)
  • Qn ou Hn (fr)
prop-fr:numéro
  • 4 (xsd:integer)
prop-fr:oldid
  • 43975671 (xsd:integer)
prop-fr:pages
  • 277 (xsd:integer)
prop-fr:propriétés
prop-fr:périodique
  • Computers & Mathematics with Applications (fr)
  • Computers & Mathematics with Applications (fr)
prop-fr:sommets
  • 2 (xsd:integer)
prop-fr:titre
  • A survey on the theory of hypercube graphs (fr)
  • A survey on the theory of hypercube graphs (fr)
prop-fr:url
prop-fr:utilisation
  • Machines parallèles (fr)
  • Machines parallèles (fr)
prop-fr:volume
  • 15 (xsd:integer)
prop-fr:vote
  • BA (fr)
  • BA (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube , chaque sommet porte une étiquette de longueur sur un alphabet , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un calcul parallèle. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construct (fr)
  • Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube , chaque sommet porte une étiquette de longueur sur un alphabet , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un calcul parallèle. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construct (fr)
rdfs:label
  • Hypercube (graphe) (fr)
  • Hypercube graph (en)
  • Граф гиперкуба (ru)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of