El Test de primalidad de Miller-Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat. Su versión original fue propuesta por G. L. Miller, se trata de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann; M. O. Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico incondicional.

rdfs:comment
  • El Test de primalidad de Miller-Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat. Su versión original fue propuesta por G. L. Miller, se trata de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann; M. O. Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico incondicional. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Test de primalidad de Miller-Rabin (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 65042 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1911 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 11 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 75014424 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [11 values]
Is dbpedia-owl:wikiPageWikiLink of