Last update: Wed Oct 26 02:10:52 MDT 2005
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Lagarias:1985:CML,
author = "J. C. Lagarias and V. S. Miller and A. M. Odlyzko",
title = "Computing $\pi(x)$: The {Meissel--Lehmer} Method",
journal = j-MATH-COMPUT,
volume = "44",
number = "170",
pages = "537--560",
month = apr,
year = "1985",
CODEN = "MCMPAF",
ISSN = "0025-5718",
MRclass = "11Y35 (11-04 11N05)",
MRnumber = "86h:11111",
MRreviewer = "Kenneth A. Jukes",
bibdate = "Tue Oct 13 08:06:19 MDT 1998",
bibsource = "JSTOR database",
acknowledgement = ack-nhfb,
classcodes = "B0250 (Combinatorial mathematics); C1160
(Combinatorial mathematics); C4240 (Programming and
algorithm theory)",
corpsource = "AT\&T Bell Labs., Murray Hill, NJ, USA",
keywords = "asymptotic running time analysis; computational
complexity; counting function; Meissel--Lehmer method;
number theory; parallel; parallel processing; partial
sieving functions; prime numbers; processors; random
access machine; recurrences; storage locations",
treatment = "T Theoretical or Mathematical",
}
Related entries
- 11-04,
40(161)399,
41(163)287,
41(164)759,
42(165)219,
42(165)265,
44(170)495,
45(172)637,
46(174)667,
46(174)703,
46(174)771-1,
46(174)771-2,
48(177)1,
48(177)273,
48(177)309,
50(181)251,
50(181)283
- 11N05,
44(170)561
- 11Y35,
41(164)759,
42(165)199,
42(165)265,
44(169)211,
44(170)561,
46(174)667,
46(174)771-2,
47(175)351,
48(177)159,
48(177)273,
48(177)323,
48(177)447,
50(181)265,
51(183)281
- asymptotic,
35(151)803,
35(152)1063,
35(152)1309,
35(152)1435,
36(153)215,
37(155)189,
37(156)321,
37(156)503,
37(156)509,
38(157)143,
39(159)195,
39(160)617,
39(160)655,
41(163)199,
41(164)349,
41(164)487,
43(168)455,
43(168)483,
44(169)151,
45(171)91,
45(171)197,
45(172)537,
47(175)253,
47(175)347,
47(176)683,
48(178)449,
48(178)633,
48(178)725,
49(179)243,
49(179)275,
49(180)445,
49(180)461,
49(180)499,
50(181)215,
50(181)229,
51(183)75,
51(183)167,
51(184)581,
51(184)659,
52(186)275
- complexity,
34(149)155,
35(152)1039,
35(152)1093,
36(153)215,
36(153)261,
37(155)185,
42(165)25,
42(165)69,
43(167)289,
44(170)463,
44(170)483,
45(171)223,
45(171)251,
46(173)255,
46(174)457,
47(176)461,
48(177)17,
48(177)39,
48(177)55,
48(177)95,
48(177)243,
48(177)315,
48(177)385,
48(177)425,
48(178)737,
49(179)25,
50(181)179,
50(181)189,
50(181)235,
50(182)431,
50(182)481,
50(182)569,
50(182)619,
53(187)25,
53(187)103,
53(187)249,
53(187)399,
53(188)455,
53(188)679,
53(188)697
- computational,
34(149)155,
35(151)941,
35(152)1039,
35(152)1093,
36(153)215,
36(153)261,
37(155)185,
38(157)87,
40(162)499,
42(165)25,
42(165)69,
42(165)331,
43(167)69,
43(167)289,
43(167)347,
43(168)433,
44(169)81,
44(169)125,
44(170)463,
44(170)483,
45(171)223,
45(171)251,
45(172)621,
46(173)255,
46(174)531,
46(174)627,
47(176)461,
48(177)17,
48(177)39,
48(177)55,
48(177)95,
48(177)243,
48(177)315,
48(177)385,
48(177)425,
48(178)737,
48(178)781
- computing,
34(150)521,
35(152)1445,
36(153)247,
36(154)321,
36(154)375,
36(154)405,
36(154)575,
37(156)243,
37(156)261,
37(156)273,
37(156)293,
37(156)307,
38(157)167,
38(158)531,
39(160)663,
39(160)671,
41(164)425,
44(169)233,
44(169)241,
44(169)z-1,
45(172)569,
46(173)171,
46(173)255,
46(173)301,
47(175)103,
47(175)323,
47(176)639,
47(176)z,
48(177)95,
48(177)103,
48(177)123,
48(177)147,
48(177)265,
48(177)309,
48(178)691,
48(178)854,
49(179)1,
49(179)281,
49(180)595,
50(181)251,
50(181)261,
50(181)265,
50(181)275,
50(181)283,
51(183)291,
51(183)339,
51(184)507,
51(184)559,
51(184)581,
51(184)615,
53(187)1,
53(188)689,
53(188)697
- counting,
35(151)1003,
37(156)587,
47(175)351,
48(178)737,
51(183)315
- Jukes, Kenneth A.,
36(153)303,
37(156)581,
44(170)561
- Lagarias, J. C.,
34(150)567,
35(152)1353,
41(164)711,
44(169)241,
45(171)199,
53(188)657
- Lehmer, Meissel-,
47(175)351
- machine,
35(151)975,
40(162)647,
44(169)251
- Meissel--Lehmer,
47(175)351
- Odlyzko, A. M.,
48(177)273
- parallel,
44(169)251,
46(174)439,
47(175)77,
47(175)103,
48(177)329,
48(177)405,
49(179)1,
53(187)1
- prime,
34(150)613,
35(151)975,
35(151)1027,
35(152)1347,
35(152)1379,
35(152)1383,
35(152)1387,
35(152)1419,
35(152)1423,
35(152)1435,
36(153)279,
36(153)291,
36(153)297,
36(153)303,
36(154)631,
37(156)581,
38(157)253,
38(157)335,
38(157)335-2,
38(158)639,
39(160)759,
40(161)399,
40(162)727,
41(164)661,
41(164)697,
42(165)231,
42(165)265,
42(165)287,
43(167)273,
44(169)251,
44(169)261,
44(170)561,
45(171)263,
45(172)591,
46(173)259,
47(176)693,
47(176)703,
47(176)713,
47(176)729,
48(177)1,
48(177)103,
48(177)183,
48(177)315,
48(177)323,
48(177)341,
48(177)385
- processing,
40(161)323,
44(169)251,
47(175)77,
47(175)103
- processor,
42(166)549,
44(169)251,
48(177)405
- random,
34(149)235,
45(172)559,
48(177)17,
48(177)273,
50(181)235,
50(182)449,
50(182)531,
52(185)135,
52(185)145,
52(186)615,
52(186)647,
53(187)343,
53(188)721
- recurrence,
35(151)893,
35(152)1445,
36(154)547,
36(154)555,
36(154)627,
36(154)653,
38(158)547,
41(163)171,
42(165)199,
43(167)247,
45(172)521,
47(176)713,
47(176)729,
48(177)1,
48(178)853,
49(179)231,
50(182)431,
50(182)481,
51(183)267,
52(186)545,
53(187)249,
53(187)303
- running,
43(167)289,
44(169)251,
44(170)495,
45(171)251
- storage,
35(151)773,
38(157)181,
43(167)289,
47(176)503
- time,
37(156)243,
38(157)37,
38(157)167,
39(159)53,
39(159)69,
39(160)339,
40(161)323,
40(162)419,
40(162)435,
41(164)321,
41(164)461,
41(164)487,
42(165)25,
42(166)393,
43(167)21,
43(167)117,
43(167)289,
44(169)81,
44(169)251,
45(171)251,
45(172)329,
47(175)323,
47(176)473,
48(177)17,
48(177)315,
48(177)385,
48(177)425,
49(179)39,
49(180)359,
50(181)179,
50(181)235,
50(182)619,
52(186)255,
52(186)587,
53(187)43,
53(187)121,
53(187)343,
53(187)399,
53(188)455,
53(188)697