| Property |
Value |
| dbo:abstract
|
- En informatique théorique, un test de propriété (ou property testing en anglais) est un test probabiliste qui a pour objectif de déterminer si un objet donné, par exemple un graphe ou une fonction, possède une propriété fixée ou bien s'il est « loin » de l'avoir. Ces algorithmes ont l'avantage d'être très rapides. Les testeurs de propriété sont notamment utiles pour tester que des grands graphes ont certaines propriétés. (fr)
- En informatique théorique, un test de propriété (ou property testing en anglais) est un test probabiliste qui a pour objectif de déterminer si un objet donné, par exemple un graphe ou une fonction, possède une propriété fixée ou bien s'il est « loin » de l'avoir. Ces algorithmes ont l'avantage d'être très rapides. Les testeurs de propriété sont notamment utiles pour tester que des grands graphes ont certaines propriétés. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12617 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:fr
|
- graphe du web (fr)
- graphe du web (fr)
|
| prop-fr:lang
| |
| prop-fr:lienAuteur
|
- Oded Goldreich (fr)
- Oded Goldreich (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Goldreich (fr)
- Dalsass (fr)
- Goldreich (fr)
- Dalsass (fr)
|
| prop-fr:passage
| |
| prop-fr:prénom
|
- Nicolas (fr)
- Oded (fr)
- Nicolas (fr)
- Oded (fr)
|
| prop-fr:titre
|
- Test de propriété pour l'homomorphisme de graphes et d'hypergraphes (fr)
- Test de propriété pour l'homomorphisme de graphes et d'hypergraphes (fr)
|
| prop-fr:titreChapitre
|
- A brief introduction to property testing (fr)
- A brief introduction to property testing (fr)
|
| prop-fr:titreOuvrage
|
- Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation (fr)
- Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation (fr)
|
| prop-fr:trad
|
- Webgraph (fr)
- Webgraph (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Springer (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, un test de propriété (ou property testing en anglais) est un test probabiliste qui a pour objectif de déterminer si un objet donné, par exemple un graphe ou une fonction, possède une propriété fixée ou bien s'il est « loin » de l'avoir. Ces algorithmes ont l'avantage d'être très rapides. Les testeurs de propriété sont notamment utiles pour tester que des grands graphes ont certaines propriétés. (fr)
- En informatique théorique, un test de propriété (ou property testing en anglais) est un test probabiliste qui a pour objectif de déterminer si un objet donné, par exemple un graphe ou une fonction, possède une propriété fixée ou bien s'il est « loin » de l'avoir. Ces algorithmes ont l'avantage d'être très rapides. Les testeurs de propriété sont notamment utiles pour tester que des grands graphes ont certaines propriétés. (fr)
|
| rdfs:label
|
- Test de propriété (fr)
- اختبار الخاصية (ar)
- Test de propriété (fr)
- اختبار الخاصية (ar)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
