{"id":"https://openalex.org/W1970072749","doi":"https://doi.org/10.1090/s0025-5718-96-00674-6","title":"Computing \ud835\udf0b(\ud835\udc65): the Meissel, Lehmer, Lagarias, Miller, Odlyzko method","display_name":"Computing \ud835\udf0b(\ud835\udc65): the Meissel, Lehmer, Lagarias, Miller, Odlyzko method","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1970072749","doi":"https://doi.org/10.1090/s0025-5718-96-00674-6","mag":"1970072749"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-96-00674-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00674-6","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080162967","display_name":"Marc Del\u00e9glise","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I59692284","display_name":"\u00c9cole d'Ing\u00e9nieurs en Chimie et Sciences du Num\u00e9rique","ror":"https://ror.org/01cbtr271","country_code":"FR","type":"education","lineage":["https://openalex.org/I59692284"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"M. Deleglise","raw_affiliation_strings":["D\u00c3\u00a9partement de Math\u00c3\u00a9matiques, Universit\u00c3\u00a9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France","D\u00e9partement de Math\u00e9matiques, Universit\u00e9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France"],"affiliations":[{"raw_affiliation_string":"D\u00c3\u00a9partement de Math\u00c3\u00a9matiques, Universit\u00c3\u00a9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I59692284","https://openalex.org/I100532134"]},{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques, Universit\u00e9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053124379","display_name":"Jo\u00ebl Rivat","orcid":"https://orcid.org/0000-0003-3273-7894"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I59692284","display_name":"\u00c9cole d'Ing\u00e9nieurs en Chimie et Sciences du Num\u00e9rique","ror":"https://ror.org/01cbtr271","country_code":"FR","type":"education","lineage":["https://openalex.org/I59692284"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. Rivat","raw_affiliation_strings":["D\u00c3\u00a9partement de Math\u00c3\u00a9matiques, Universit\u00c3\u00a9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France","D\u00e9partement de Math\u00e9matiques, Universit\u00e9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France"],"affiliations":[{"raw_affiliation_string":"D\u00c3\u00a9partement de Math\u00c3\u00a9matiques, Universit\u00c3\u00a9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I59692284","https://openalex.org/I100532134"]},{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques, Universit\u00e9 Lyon 1, 43 Blvd. du 11 Novembre 1918, 69622 Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080162967"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I59692284"],"apc_list":null,"apc_paid":null,"fwci":4.4051,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.94497728,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"213","first_page":"235","last_page":"245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11673","display_name":"Advanced Topics in Algebra","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980999827384949,"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/algorithm","display_name":"Algorithm","score":0.6536089777946472},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.4829363226890564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45322972536087036},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42067769169807434},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4184209704399109},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3315180242061615},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07698780298233032}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6536089777946472},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.4829363226890564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45322972536087036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42067769169807434},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4184209704399109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3315180242061615},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07698780298233032},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-96-00674-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00674-6","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02529774v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02529774","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, 1996, 65 (213), pp.235-246. &#x27E8;10.1090/S0025-5718-96-00674-6&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-96-00674-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00674-6","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1970072749.pdf","grobid_xml":"https://content.openalex.org/works/W1970072749.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1965610753","https://openalex.org/W1965792094","https://openalex.org/W1997459600","https://openalex.org/W2013609375","https://openalex.org/W2054202347","https://openalex.org/W2068279063","https://openalex.org/W4231298003","https://openalex.org/W4256082111"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2625833328"],"abstract_inverted_index":{"Let":[0],"<inline-formula":[1,31,70,128,154,216,291],"content-type=\"math/mathml\">":[2,32,71,129,155,217,292],"<mml:math":[3,33,72,130,156,218,293],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,34,73,131,157,219,294],"alttext=\"pi":[5,74,132,295],"left-parenthesis":[6,75,133,160,222,296],"x":[7,76,134,162,171,223,231,234],"right-parenthesis\">":[8,77,135,173,235,301],"<mml:semantics>":[9,37,78,136,174,236,302],"<mml:mrow>":[10,38,79,137,175,192,237,303],"<mml:mi>":[11,80,138,304],"\u03c0":[12,81,139,305],"</mml:mi>":[13,82,140,306],"<mml:mo":[14,17,83,86,141,144,177,203,239,270,307,316],"stretchy=\"false\">(</mml:mo>":[15,84,142,178,240,308],"<mml:mi>x</mml:mi>":[16,42,85,143,181,200,242,260,269],"stretchy=\"false\">)</mml:mo>":[18,87,145,204,271,317],"</mml:mrow>":[19,43,88,146,188,190,201,205,249,251,272,314,318],"<mml:annotation":[20,44,89,147,206,273,319],"encoding=\"application/x-tex\">\\pi":[21,90,148,320],"(x)</mml:annotation>":[22,91,149],"</mml:semantics>":[23,47,92,150,211,278,322],"</mml:math>":[24,48,93,151,212,279,323],"</inline-formula>":[25,49,94,152,213,280,324],"denote":[26],"the":[27,98],"number":[28],"of":[29,61,69],"primes":[30],"alttext=\"less-than-or-equal-to":[35],"x\">":[36],"<mml:mo>":[39,197,257,262,266],"\u2264":[40],"</mml:mo>":[41,199,259,264,268],"encoding=\"application/x-tex\">\\le":[45],"x</mml:annotation>":[46],".":[50,325],"Our":[51],"aim":[52],"in":[53,102,109,113,153],"this":[54],"paper":[55],"is":[56,124],"to":[57,126,289],"present":[58],"some":[59],"refinements":[60],"a":[62],"combinatorial":[63],"method":[64],"for":[65],"computing":[66],"single":[67],"values":[68],",":[95],"initiated":[96],"by":[97,107,115],"German":[99],"astronomer":[100],"Meissel":[101],"1870,":[103],"extended":[104],"and":[105,111,118,215,287],"simplified":[106],"Lehmer":[108],"1959,":[110],"improved":[112],"1985":[114],"Lagarias,":[116],"Miller":[117],"Odlyzko.":[119],"We":[120],"show":[121],"that":[122],"it":[123],"possible":[125],"compute":[127,290],"alttext=\"upper":[158,220],"O":[159,221],"StartFraction":[161],"Superscript":[163,224,298],"2":[164],"slash":[165,226],"3":[166,227],"Baseline":[167,228,300],"Over":[168],"log":[169,229,232,233],"squared":[170],"EndFraction":[172],"<mml:mi>O</mml:mi>":[176,238],"<mml:mfrac>":[179],"<mml:msup>":[180,193,241,253,309],"<mml:mrow":[182,185,243,246,311],"class=\"MJX-TeXAtom-ORD\">":[183,186,244,247,312],"<mml:mn>2</mml:mn>":[184,195],"<mml:mo>/</mml:mo>":[187,248],"<mml:mn>3</mml:mn>":[189,250,255],"</mml:msup>":[191,196,252,256,315],"<mml:mi>log</mml:mi>":[194,254,261,265],"\u2061":[198,258,263,267],"</mml:mfrac>":[202],"encoding=\"application/x-tex\">O(\\frac":[207],"{x^{2/3}}":[208],"{\\log":[209],"^2x})</mml:annotation>":[210],"time":[214],"1":[225],"cubed":[230],"<mml:mn>1</mml:mn>":[245],"encoding=\"application/x-tex\">O(x^{1/3}\\log":[274],"^3x\\log":[275],"\\log":[276],"x)</mml:annotation>":[277],"space.":[281],"The":[282],"algorithm":[283],"has":[284],"been":[285],"implemented":[286],"used":[288],"10":[297],"18":[299],"<mml:mn>10</mml:mn>":[310],"<mml:mn>18</mml:mn>":[313],"(10^{18})</mml:annotation>":[321]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}