CompProject/references.bib at main · jlportner/CompProject · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
%S17 57
@book{riesel85,
publisher = {Birkhäuser},
series = {Progress in mathematics vol. 57},
title = {Prime numbers and computer methods for factorization},
year = {1985},
author = {Riesel, Hans},
address = {Boston}
}

%C3 47
@book{giblin93,
publisher = {Cambridge University Press},
title = {Primes and programming: an introduction to number theory with computing},
year = {1993},
address = {Cambridge},
author = {Giblin, Peter}
}

%C1 67
@book{nathanson00,
publisher = {Springer},
series = {Graduate texts in mathematics 195},
title = {Elementary methods in number theory},
year = {2000},
author = {Nathanson, Melvyn Bernard},
address = {New York}
}

@article{lagarias85,
  title={Computing $\pi(x)$: the Meissel-Lehmer method},
  author={Lagarias, Jeffrey C and Miller, Victor S and Odlyzko, Andrew M},
  journal={Mathematics of Computation},
  volume={44},
  number={170},
  pages={537--560},
  year={1985}
}

@article{deleglise96,
  title={Computing $\pi(x)$: the Meissel, Lehmer, Lagarias, Miller, Odlyzko method},
  author={Deléglise, Marc and Rivat, Joël},
  journal={Mathematics of Computation},
  volume={65},
  number={213},
  pages={235--245},
  year={1996}
}

@article{lagarias87,
  title={Computing $\pi(x)$: An analytic method},
  author={Lagarias, Jeffrey C and Odlyzko, Andrew M},
  journal={Journal of Algorithms},
  volume={8},
  number={2},
  pages={173--191},
  year={1987},
  publisher={Elsevier}
}

@unpublished{gourdon01,
    title={Computing $\pi(x)$: improvements to the Meissel, Lehmer, Lagarias, Miller, Odlyzko, Deléglise and Rivat method},
    author={Gourdon, Xavier},
    year={2001},
    howpublished={preprint. \url{numbers.computation.free.fr/Constants/Primes/Pix/piNalgorithm.ps}}
}

@article{lehmer59,
  title={On the exact number of primes less than a given limit},
  author={Lehmer, Derrick H},
  journal={Illinois Journal of Mathematics},
  volume={3},
  number={3},
  pages={381--388},
  year={1959},
  publisher={Duke University Press}
}

@article{pritchard81,
  title={A sublinear additive sieve for finding prime number},
  author={Pritchard, Paul},
  journal={Communications of the ACM},
  volume={24},
  number={1},
  pages={18--23},
  year={1981},
  publisher={ACM New York, NY, USA}
}

@article{harvey21,
author = {David Harvey and Joris van der Hoeven},
title = {Integer multiplication in time $O(n\log n)$},
volume = {193},
journal = {Annals of Mathematics},
number = {2},
publisher = {Department of Mathematics of Princeton University},
pages = {563 -- 617},
year = {2021}
}