Property |
Value |
dbo:abstract
|
- En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme. C'est l'ensemble des problèmes de décision décidés en temps polylogarithmique par un nombre polynomial de machines en parallèle. Elle correspond aux problèmes considérés comme facilement traitables par une architecture parallèle. La classe a été nommée par Stephen Cook en l'honneur de (en), qui a travaillé sur le sujet. Par exemple, le (problème de décision associé au calcul du) produit matriciel est dans NC. (fr)
- En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme. C'est l'ensemble des problèmes de décision décidés en temps polylogarithmique par un nombre polynomial de machines en parallèle. Elle correspond aux problèmes considérés comme facilement traitables par une architecture parallèle. La classe a été nommée par Stephen Cook en l'honneur de (en), qui a travaillé sur le sujet. Par exemple, le (problème de décision associé au calcul du) produit matriciel est dans NC. (fr)
|
dbo:isPartOf
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8627 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:fin
| |
prop-fr:nom
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme. C'est l'ensemble des problèmes de décision décidés en temps polylogarithmique par un nombre polynomial de machines en parallèle. Elle correspond aux problèmes considérés comme facilement traitables par une architecture parallèle. La classe a été nommée par Stephen Cook en l'honneur de (en), qui a travaillé sur le sujet. Par exemple, le (problème de décision associé au calcul du) produit matriciel est dans NC. (fr)
- En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme. C'est l'ensemble des problèmes de décision décidés en temps polylogarithmique par un nombre polynomial de machines en parallèle. Elle correspond aux problèmes considérés comme facilement traitables par une architecture parallèle. La classe a été nommée par Stephen Cook en l'honneur de (en), qui a travaillé sur le sujet. Par exemple, le (problème de décision associé au calcul du) produit matriciel est dans NC. (fr)
|
rdfs:label
|
- NC (Complexitat) (ca)
- NC (Komplexitätsklasse) (de)
- NC (complessità) (it)
- NC (complexité) (fr)
- NC (复杂度) (zh)
- NC (Complexitat) (ca)
- NC (Komplexitätsklasse) (de)
- NC (complessità) (it)
- NC (complexité) (fr)
- NC (复杂度) (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:isPartOf
of | |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |