About: Baillie–PSW primality test

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

Probabilistic primality testing algorithm

Property	Value
dbo:description	probabilistic primality testing algorithm (en)
dbo:wikiPageExternalLink	http://ntheory.org/pseudoprimes.html http://www.trnicely.net/misc/bpsw.html%7Ctitle https://web.archive.org/web/20130828131627/http:/www.trnicely.net/misc/bpsw.html%7Carchive-date
dbo:wikiPageWikiLink	dbr:Jacobi_symbol dbc:Primality_tests dbr:Carl_Pomerance dbr:Prime_number dbr:Composite_number dbr:Newton's_method dbr:Strong_pseudoprime dbr:John_Selfridge dbr:Richard_K._Guy dbr:SageMath dbr:Fast_Library_for_Number_Theory dbr:PARI/GP dbr:Java_(software_platform) dbr:Trial_division dbr:Lucas_sequence dbr:GNU_Multiple_Precision_Arithmetic_Library dbr:Fibonacci_sequence dbr:Perl dbr:Maple_(software) dbr:Smooth_number dbr:Lucas_pseudoprime dbr:Carmichael_number dbr:SymPy dbr:OpenJDK dbr:Python_(programming_language) dbr:Randomized_algorithm dbr:Maxima_(software) dbr:Miller–Rabin_primality_test dbr:Primality_test dbr:Probable_prime dbr:Mathematica dbr:Magma_computer_algebra_system dbr:Samuel_Wagstaff
dbp:title	Baillie–PSW Primality Test (en)
dbp:urlname	Baillie-PSWPrimalityTest (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Number_theoretic_algorithms dbt:OEIS dbt:R dbt:Citation dbt:MathWorld dbt:Rp dbt:Unsolved dbt:Short_description
dct:subject	dbc:Primality_tests dbc:Unsolved_problems_in_mathematics
gold:hypernym	dbr:Algorithm
rdfs:label	Baillie–PSW primality test (en) Baillie-PSW-Primzahltest (de) Test de primalidad de Baillie-PSW (es) 베일리–PSW 소수판별법 (ko) Тест Бейли — Померанца — Селфриджа — Уогстаффа (ru)
owl:sameAs	freebase:Baillie–PSW primality test wikidata:Baillie–PSW primality test dbpedia-de:Baillie–PSW primality test dbpedia-es:Baillie–PSW primality test dbpedia-ru:Baillie–PSW primality test dbpedia-ko:Baillie–PSW primality test dbpedia-global:Baillie–PSW primality test
prov:wasDerivedFrom	wikipedia-en:Baillie–PSW_primality_test?oldid=1289133882&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Baillie–PSW_primality_test
is dbo:wikiPageDisambiguates of	dbr:PSW
is dbo:wikiPageRedirects of	dbr:Bpsw_test dbr:BPSW_primality_test dbr:Baillie-PSW_primality_test dbr:Baillie-Pomerance-Selfridge-Wagstaff
is dbo:wikiPageWikiLink of	dbr:Fermat_primality_test dbr:Jacobi_symbol dbr:PSW dbr:Prime_number dbr:Perrin_number dbr:Solovay–Strassen_primality_test dbr:List_of_number_theory_topics dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Generation_of_primes dbr:AKS_primality_test dbr:Strong_pseudoprime dbr:Frobenius_pseudoprime dbr:Monte_Carlo_algorithm dbr:Fermat_pseudoprime dbr:Lucas_sequence dbr:Primality_certificate dbr:Elliptic_curve_primality dbr:Bpsw_test dbr:Lucas_pseudoprime dbr:Carmichael_number dbr:List_of_algorithms dbr:Miller–Rabin_primality_test dbr:Primality_test dbr:Probable_prime dbr:Computational_complexity_of_mathematical_operations dbr:Industrial-grade_prime dbr:BPSW_primality_test dbr:Baillie-PSW_primality_test dbr:Baillie-Pomerance-Selfridge-Wagstaff
is foaf:primaryTopic of	wikipedia-en:Baillie–PSW_primality_test