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 trataba de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann;​ Michael Oser Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico que no utiliza resultados no probados.​

Property Value
dbo:abstract
  • 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 trataba de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann;​ Michael Oser Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico que no utiliza resultados no probados.​ (es)
  • 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 trataba de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann;​ Michael Oser Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico que no utiliza resultados no probados.​ (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 65042 (xsd:integer)
dbo:wikiPageLength
  • 7025 (xsd:integer)
dbo:wikiPageRevisionID
  • 121942660 (xsd:integer)
prop-es:etiqueta
  • implementaciones del test de primalidad de Miller-Rabin (es)
  • implementaciones del test de primalidad de Miller-Rabin (es)
prop-es:nombre
  • Implementación de algoritmos de teoría de números/Test de primalidad de Miller-Rabin (es)
  • Implementación de algoritmos de teoría de números/Test de primalidad de Miller-Rabin (es)
prop-es:objeto
  • un libro o manual sobre (es)
  • un libro o manual sobre (es)
dct:subject
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 trataba de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann;​ Michael Oser Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico que no utiliza resultados no probados.​ (es)
  • 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 trataba de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann;​ Michael Oser Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico que no utiliza resultados no probados.​ (es)
rdfs:label
  • Test de primalidad de Miller-Rabin (es)
  • Test de primalidad de Miller-Rabin (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of