{"id":"https://openalex.org/W1965166428","doi":"https://doi.org/10.1137/0207009","title":"Erratum: A Fast Monte-Carlo Test for Primality","display_name":"Erratum: A Fast Monte-Carlo Test for Primality","publication_year":1978,"publication_date":"1978-02-01","ids":{"openalex":"https://openalex.org/W1965166428","doi":"https://doi.org/10.1137/0207009","mag":"1965166428"},"language":"en","primary_location":{"id":"doi:10.1137/0207009","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0207009","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"erratum","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112009821","display_name":"R. M. Solovay","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Solovay","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007475314","display_name":"Volker Strassen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V. Strassen","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5818,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.81771681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"1","first_page":"118","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9613999724388123,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9613999724388123,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9366999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/primality-test","display_name":"Primality test","score":0.9655594825744629},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6031098365783691},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48495128750801086},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4583866000175476},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.43990853428840637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43914783000946045},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4151822626590729},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40733179450035095},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.2854487895965576},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22704029083251953},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.13014835119247437},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11004853248596191},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0928175151348114},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07821246981620789}],"concepts":[{"id":"https://openalex.org/C191421660","wikidata":"https://www.wikidata.org/wiki/Q829546","display_name":"Primality test","level":3,"score":0.9655594825744629},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6031098365783691},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48495128750801086},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4583866000175476},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.43990853428840637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43914783000946045},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4151822626590729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40733179450035095},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.2854487895965576},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22704029083251953},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.13014835119247437},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11004853248596191},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0928175151348114},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07821246981620789}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0207009","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0207009","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4385966166","https://openalex.org/W4300905728","https://openalex.org/W3105336851","https://openalex.org/W3150335004","https://openalex.org/W2799924185","https://openalex.org/W1617031287","https://openalex.org/W3037248523","https://openalex.org/W4362015690","https://openalex.org/W2032521550","https://openalex.org/W2091700477"],"abstract_inverted_index":{"Previous":[0,37],"article":[1,38],"Full":[2],"AccessErratum:":[3],"A":[4,24],"Fast":[5,25],"Monte-Carlo":[6,26],"Test":[7,27],"for":[8,28,43,115,321,511],"PrimalityR.":[9],"Solovay":[10,14],"and":[11,15,54,69,111,143,193,213,217,255,274,292,334,343,364,395,443,513],"V.":[12,16],"StrassenR.":[13],"Strassenhttps://doi.org/10.1137/0207009PDFBibTexSections":[17],"ToolsAdd":[18],"to":[19,190],"favoritesDownload":[20],"CitationsTrack":[21],"CitationsEmail":[22],"SectionsAbout\"Erratum:":[23],"Primality.\"":[29],"SIAM":[30],"Journal":[31,93,412,491],"on":[32,51,413,492],"Computing,":[33,414],"7(1),":[34],"p.":[35],"118":[36],"FiguresRelatedReferencesCited":[39],"ByDetails":[40],"Improved":[41],"circuits":[42],"a":[44,252],"random":[45],"pulse":[46],"computer2020":[47],"43rd":[48],"International":[49],"Convention":[50],"Information,":[52],"Communication":[53],"Electronic":[55],"Technology":[56],"(MIPRO)":[57],"|":[58,79,100,119,127,145,160,178,205,223,244,264,283,302,312,324,336,354,370,388,401,419,434,453,470],"28":[59],"Sep":[60],"2020":[61],"Cross":[62,83,104,123,131,149,164,182,209,227,248,268,287,306,316,328,340,374,392,405,438,457,474,483],"Ref":[63,84,105,124,132,150,165,183,210,228,249,269,288,307,317,329,341,375,393,406,439,458,475,484],"Experimentally":[64],"probing":[65],"the":[66,89,153,197,444],"algorithmic":[67,479],"randomness":[68,170],"incomputability":[70],"of":[71,88,94,155,168,196,237,251,345,381,427],"quantum":[72,169],"randomnessPhysica":[73],"Scripta,":[74],"Vol.":[75,96,174,201,240,260,279,298,350,366,384,415,430,449],"94,":[76],"No.":[77,98,176,203,242,262,281,300,352,368,386,417,432,451],"4":[78],"1":[80,146,224,245,265,282,284,301,303,313,325,337,371,389,402,435,454,471],"February":[81],"2019":[82],"The":[85],"Error":[86],"Probability":[87,346],"Miller\u2013Rabin":[90],"Primality":[91,211,408],"TestLobachevskii":[92],"Mathematics,":[95,429],"39,":[97],"7":[99],"20":[101],"September":[102],"2018":[103],"Deep":[106],"or":[107],"Wide?":[108],"Learning":[109],"Policy":[110],"Value":[112],"Neural":[113],"Networks":[114],"Combinatorial":[116],"GamesComputer":[117],"Games":[118],"29":[120,161],"April":[121],"2017":[122],"HistoryProbability":[125],"Logics":[126],"25":[128],"October":[129],"2016":[130],"Computing":[133,159,277,493],"(and":[134],"Life)":[135],"Is":[136],"All":[137],"about":[138],"TradeoffsSpace-Efficient":[139],"Data":[140],"Structures,":[141],"Streams,":[142],"Algorithms":[144,330,342],"Jan":[147,225,266,314,326,338,403,436,472],"2013":[148],"Time":[151,157],"in":[152,158,220,232,272,331,397,478],"Analysis":[154],"AlgorithmsModeling":[156],"August":[162,180],"2012":[163],"Experimental":[166],"evidence":[167],"incomputabilityPhysical":[171],"Review":[172],"A,":[173],"82,":[175],"2":[177,204,418,433,452],"6":[179,206],"2010":[181],"Smale's":[184],"17th":[185],"problem:":[186],"Average":[187],"polynomial":[188],"time":[189],"compute":[191],"affine":[192],"projective":[194],"solutionsJournal":[195],"American":[198],"Mathematical":[199],"Society,":[200],"22,":[202],"November":[207],"2008":[208],"Testing":[212,216],"Prime":[214],"GenerationPrimality":[215],"Integer":[218],"Factorization":[219],"Public-Key":[221],"Cryptography":[222],"2004":[226],"Predicting":[229],"Zero":[230],"Coefficients":[231],"Formal":[233],"Power":[234],"Series":[235],"ComputationsJournal":[236],"Symbolic":[238],"Computation,":[239,365],"33,":[241],"3":[243,263,353,369,387],"Mar":[246,285,372],"2002":[247],"Realisation":[250],"minimum-knowledge":[253],"identification":[254],"signature":[256],"schemeComputers":[257],"&":[258,347,502],"Security,":[259],"17,":[261],"1998":[267],"On":[270,407,440],"randomization":[271],"sequential":[273],"distributed":[275],"algorithmsACM":[276],"Surveys,":[278],"26,":[280],"1994":[286],"Interactive":[289],"proof":[290],"systems":[291],"alternating":[293],"time\u2014space":[294],"complexityTheoretical":[295],"Computer":[296,322,447,481],"Science,":[297,448],"113,":[299],"May":[304],"1993":[305],"Chapter":[308],"9":[309],"Computational":[310],"complexityComputing":[311],"1992":[315,327],"Number":[318,332],"Theory,":[319],"ComplementsMathematics":[320],"Algebra":[323],"TheoryAlgorithms":[333],"Complexity":[335],"1990":[339],"RandomnessTheory":[344],"Its":[348],"Applications,":[349],"32,":[351],"17":[355],"July":[356,421,499],"2006AbstractPDF":[357,422],"(3481":[358],"KB)Reductions":[359],"among":[360],"number":[361],"theoretic":[362],"problemsInformation":[363],"72,":[367],"1987":[373],"Randomized":[376],"algorithms:":[377],"An":[378],"annotated":[379],"bibliographyAnnals":[380],"Operations":[382],"Research,":[383],"1,":[385],"Oct":[390,455],"1984":[391,404],"Information":[394],"ComputationAdvances":[396],"Computers":[398],"Volume":[399,485],"23":[400],"TestsDaniel":[409],"J.":[410],"LehmannSIAM":[411],"11,":[416],"31":[420],"(253":[423],"KB)Discrete":[424],"extremal":[425],"problemsJournal":[426],"Soviet":[428],"15,":[431],"1981":[437],"counting":[441],"problems":[442],"polynomial-time":[445],"hierarchyTheoretical":[446],"12,":[450],"1980":[456],"Konzepte":[459],"der":[460],"Komplexit\u00e4tstheorie":[461],"illustriert":[462],"am":[463],"Beispiel":[464],"des":[465],"SortierensGI":[466],"\u2014":[467],"9.":[468],"Jahrestagung":[469],"1979":[473],"Recent":[476],"directions":[477],"researchTheoretical":[480],"Science":[482],"7,":[486],"Issue":[487],"1|":[488],"Feb":[489],"1978SIAM":[490],"History":[494],"Submitted:02":[495],"June":[496],"1977Published":[497],"online:13":[498],"2006":[500],"Article":[501],"Publication":[503],"DataArticle":[504],"DOI:10.1137/0207009Article":[505],"page":[506],"range:pp.":[507],"118-118ISSN":[508],"(print):0097-5397ISSN":[509],"(online):1095-7111Publisher:Society":[510],"Industrial":[512],"Applied":[514],"Mathematics":[515]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}