En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est premier.

Property Value
dbo:abstract
  • En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est premier. (fr)
  • En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est premier. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 20437 (xsd:integer)
dbo:wikiPageLength
  • 7842 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190714237 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est premier. (fr)
  • En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est premier. (fr)
rdfs:label
  • Fermatscher Primzahltest (de)
  • Priemtest van Fermat (nl)
  • Test de primalidad de Fermat (es)
  • Test de primalitat de Fermat (ca)
  • Test de primalité de Fermat (fr)
  • Test pierwszości Fermata (pl)
  • اختبار فيرما لأولية عدد ما (ar)
  • 费马素性检验 (zh)
  • Fermatscher Primzahltest (de)
  • Priemtest van Fermat (nl)
  • Test de primalidad de Fermat (es)
  • Test de primalitat de Fermat (ca)
  • Test de primalité de Fermat (fr)
  • Test pierwszości Fermata (pl)
  • اختبار فيرما لأولية عدد ما (ar)
  • 费马素性检验 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of