About: Primality certificate

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Proof that a number is prime

Property	Value
dbo:description	zestaw informacji ułatwiający sprawdzanie, że liczba jest pierwsza (pl) proof that a number is prime (en) procedimiento específico que permite verificar la primalidad de un número primo dado (es)
dbo:wikiPageExternalLink	http://www.cs.ucsb.edu/~vandam/teaching/CS172/pratt.pdf https://primes.utm.edu/glossary/page.php%3Fsort=Certificate http://www.cs.concordia.ca/~chvatal/notes/ppp.pdf https://web.archive.org/web/20060104210644/http:/www.cs.rutgers.edu/~chvatal/notes/ppp/ppp.html http://mathworld.wolfram.com/Atkin-Goldwasser-Kilian-MorainCertificate.html http://mathworld.wolfram.com/PrattCertificate.html http://mathworld.wolfram.com/PrimalityCertificate.html
dbo:wikiPageWikiLink	dbr:Fermat's_little_theorem dbr:Schönhage–Strassen_algorithm dbr:Elliptic_curve dbr:Co-NP dbr:Mathematics dbr:Baillie–PSW_primality_test dbr:Computer_science dbr:Cryptography dbr:Multiplication_algorithm dbr:Primality_test dbr:Fulkerson_Prize dbr:Gödel_Prize dbr:Shafi_Goldwasser dbr:Vaughan_Pratt dbr:A._O._L._Atkin dbr:Lucas_primality_test dbr:Exponentiation_by_squaring dbr:Polynomial dbr:Big_O_notation dbr:Integer_factorization dbr:AKS_primality_test dbr:Manindra_Agrawal dbr:Miller–Rabin_primality_test dbr:NP_(complexity) dbr:Neeraj_Kayal dbr:Nitin_Saxena dbr:Complement_(complexity) dbr:Pocklington_primality_test dbr:Fermat_primality_test dbc:Primality_tests dbr:Conversion_(logic) dbr:Elliptic_curve_primality_proving dbr:NP-complete dbr:Big-O_notation dbr:RSA_(algorithm) dbr:Fermat_primes dbr:Primality_testing dbr:Vašek_Chvátal dbr:Joe_Kilian dbr:François_Morain
dbp:wikiPageUsesTemplate	dbt:EquationNote dbt:EquationRef dbt:NumBlk dbt:Rp dbt:Short_description
dct:subject	dbc:Primality_tests
gold:hypernym	dbr:Succinct
rdfs:label	Primality certificate (en) Certificado de primalidad (es) Certificado de primalidade (pt) Certyfikat pierwszości (pl) Сертификат простоты (ru)
owl:sameAs	yago-res:Primality certificate freebase:Primality certificate wikidata:Primality certificate dbpedia-es:Primality certificate dbpedia-pl:Primality certificate dbpedia-pt:Primality certificate dbpedia-ru:Primality certificate dbpedia-global:Primality certificate
prov:wasDerivedFrom	wikipedia-en:Primality_certificate?oldid=1257250026&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Primality_certificate
is dbo:knownFor of	dbr:Vaughan_Pratt
is dbo:wikiPageRedirects of	dbr:Pratt_certificate dbr:Pratt_certificate dbr:Certificate_of_primality dbr:Proof_of_primality dbr:Atkin-Goldwasser-Kilian-Morain_certificate dbr:Pratt_certificates dbr:Pratt_primality_certificate dbr:Primality_proof
is dbo:wikiPageWikiLink of	dbr:Fermat's_little_theorem dbr:Elliptic_curve_primality dbr:Primality_test dbr:Prime_number dbr:A._O._L._Atkin dbr:Lucas_primality_test dbr:AKS_primality_test dbr:Great_Internet_Mersenne_Prime_Search dbr:Pocklington_primality_test dbr:Pratt_certificate dbr:Certificate_of_primality dbr:Proof_of_primality dbr:Atkin-Goldwasser-Kilian-Morain_certificate dbr:Pratt_certificates dbr:Pratt_primality_certificate dbr:Primality_proof
is dbp:knownFor of	dbr:Vaughan_Pratt
is foaf:primaryTopic of	wikipedia-en:Primality_certificate