This HTML5 document contains 29 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
n11http://numerentur.org/probabilistica/%23
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n16http://planetmath.org/
prop-eshttp://es.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://es.dbpedia.org/resource/Springer_Science+
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://es.wikipedia.org/wiki/Test_de_Solovay-Strassen?oldid=128334909&ns=
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Test_de_Solovay-Strassen
rdfs:label
Test de Solovay-Strassen
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).
dct:subject
category-es:Tests_de_primalidad category-es:Algoritmos_probabilistas
foaf:isPrimaryTopicOf
wikipedia-es:Test_de_Solovay-Strassen
prop-es:apellido
Stinson Koblitz
prop-es:año
2006
prop-es:edición
tercera segunda
prop-es:editorial
n6:Business_Media Chapman & Hall/ CRC
prop-es:fechaacceso
22
prop-es:idioma
inglés
prop-es:isbn
0 978
prop-es:nombre
Douglas Neal
prop-es:título
Cryptography: theory and practice A course in number theory and cryptography
dbo:wikiPageID
6986971
dbo:wikiPageRevisionID
128334909
dbo:wikiPageExternalLink
n11:Solovay-Strassen n16:solovaystrassentest
dbo:wikiPageLength
6893
prov:wasDerivedFrom
n10:0
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.​
Subject Item
wikipedia-es:Test_de_Solovay-Strassen
foaf:primaryTopic
dbpedia-es:Test_de_Solovay-Strassen
Subject Item
dbr:Solovay–Strassen_primality_test
owl:sameAs
dbpedia-es:Test_de_Solovay-Strassen