Concepedia

Computational Number Theory

Computational Number Theory is a branch of number theory that focuses on the development and analysis of algorithms for solving problems related to integers, prime numbers, and other number-theoretic structures using computational methods.

2.4K

Publications

109.8K

Citations

3K

Authors

1.1K

Institutions

Publications per year

2017–2026

213

Parents

Children

Publications

2.4K

Sphere Packings, Lattices and Groups.

H. S. M. Coxeter, J. H. Conway, N. J. A. Sloane · American Mathematical Monthly · 1989 · 3.5K citations

, , +17

Improved methods for calculating vectors of short length in a lattice, including a complexity analysis

U. Fincke, Michael Pohst · Mathematics of Computation · 1985 · 1.4K citations · Full text

, , +10

Speeding the Pollard and elliptic curve methods of factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 1.2K citations

, , +16

The Space Complexity of Approximating the Frequency Moments

Noga Alon, Yossi Matias, Márió Szegedy · Journal of Computer and System Sciences · 1999 · 1.2K citations

, , +15

A new efficient algorithm for computing Gröbner bases (F4)

Jean‐Charles Faugère · Journal of Pure and Applied Algebra · 1999 · 1.1K citations

, , +4

1–5 of 2.4K

Authors

3K

  1. JM
    Jonathan M. Borwein

    Dalhousie University, Canada

    18 publications · 1.2K citations

    16

    h-index

  2. IE
    Igor E. Shparlinski

    Macquarie University, Australia

    26 publications · 647 citations

    15

    h-index

  3. DH
    David H. Bailey

    Lawrence Berkeley National Laboratory, United States

    17 publications · 1.2K citations

    15

    h-index

  4. RE
    Richard E. Crandall

    Reed College, United States

    13 publications · 618 citations

    13

    h-index

  5. PB
    Peter Borwein

    Simon Fraser University, Canada

    12 publications · 1.4K citations

    12

    h-index

1–5 of 3K

Institutions

1.1K

  1. Centre National de la Recherche Scientifique

    Paris, France

    29 h-index

    109 publications

    4.4K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    23 h-index

    41 publications

    2K citations

  3. University of Waterloo

    Waterloo, Canada

    23 h-index

    66 publications

    2.9K citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    19 h-index

    56 publications

    1.8K citations

  5. University of California, Los Angeles

    Los Angeles, United States

    18 h-index

    27 publications

    925 citations

  6. Simon Fraser University

    Burnaby, Canada

    17 h-index

    37 publications

    2.5K citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    17 h-index

    37 publications

    1.2K citations

  8. Tel Aviv University

    Tel Aviv, Israel

    16 h-index

    30 publications

    1.9K citations

1–8 of 1.1K

Venues

  1. Mathematics of Computation

    MCOM · 266 publications · 13.6K citations

    50

    h-index

  2. IEEE Transactions on Information Theory

    65 publications · 3.3K citations

    32

    h-index

  3. SIAM Journal on Computing

    45 publications · 5.4K citations

    31

    h-index

  4. IEEE Transactions on Computers

    59 publications · 2.5K citations

    30

    h-index

  5. American Mathematical Monthly

    46 publications · 5K citations

    25

    h-index

1–5