Property |
Value |
dbo:abstract
|
- El test de Solovay-Strassen, creado por Robert M. Solovay and Volker Strassen en 1977, es un test de primalidad probabilístico. Analiza si un número entero dado es primo, dando una respuesta segura en caso de que la respuesta sea negativa, mientras que si la respuesta es afirmativa lo hace con cierta probabilidad de error (tan baja como uno se proponga, según cómo aplique el test). Históricamente tiene importancia ya que fue el algoritmo probabilístico para verificar la primalidad de un entero. Además, lo hace con un tiempo de ejecución de orden polinomial, lo que permitió asegurar que el sistema criptográfico RSA puede utilizarse en la práctica. El test ya no se utiliza en general, ya que ha sido superado por el test de primalidad de Miller-Rabin. (es)
- El test de Solovay-Strassen, creado por Robert M. Solovay and Volker Strassen en 1977, es un test de primalidad probabilístico. Analiza si un número entero dado es primo, dando una respuesta segura en caso de que la respuesta sea negativa, mientras que si la respuesta es afirmativa lo hace con cierta probabilidad de error (tan baja como uno se proponga, según cómo aplique el test). Históricamente tiene importancia ya que fue el algoritmo probabilístico para verificar la primalidad de un entero. Además, lo hace con un tiempo de ejecución de orden polinomial, lo que permitió asegurar que el sistema criptográfico RSA puede utilizarse en la práctica. El test ya no se utiliza en general, ya que ha sido superado por el test de primalidad de Miller-Rabin. (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:apellido
|
- Stinson (es)
- Koblitz (es)
- Stinson (es)
- Koblitz (es)
|
prop-es:año
| |
prop-es:edición
|
- segunda (es)
- tercera (es)
- segunda (es)
- tercera (es)
|
prop-es:editorial
| |
prop-es:fechaacceso
| |
prop-es:idioma
| |
prop-es:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
prop-es:nombre
|
- Douglas (es)
- Neal (es)
- Douglas (es)
- Neal (es)
|
prop-es:título
|
- A course in number theory and cryptography (es)
- Cryptography: theory and practice (es)
- A course in number theory and cryptography (es)
- Cryptography: theory and practice (es)
|
dct:subject
| |
rdfs:comment
|
- El test de Solovay-Strassen, creado por Robert M. Solovay and Volker Strassen en 1977, es un test de primalidad probabilístico. Analiza si un número entero dado es primo, dando una respuesta segura en caso de que la respuesta sea negativa, mientras que si la respuesta es afirmativa lo hace con cierta probabilidad de error (tan baja como uno se proponga, según cómo aplique el test). (es)
- El test de Solovay-Strassen, creado por Robert M. Solovay and Volker Strassen en 1977, es un test de primalidad probabilístico. Analiza si un número entero dado es primo, dando una respuesta segura en caso de que la respuesta sea negativa, mientras que si la respuesta es afirmativa lo hace con cierta probabilidad de error (tan baja como uno se proponga, según cómo aplique el test). (es)
|
rdfs:label
|
- Test de Solovay-Strassen (es)
- Test de Solovay-Strassen (es)
|
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |