Concepedia

Probabilistic Number-theoretic Algorithms

Probabilistic Number-Theoretic Algorithms is a class of algorithms in computational number theory that employs probabilistic methods, such as random sampling or stochastic processes, to solve number-theoretic problems with a high likelihood of correctness, distinguishing it from deterministic number-theoretic algorithms by its inherent reliance on randomness and bounded error probability.

24

Publications

1.8K

Citations

39

Authors

26

Institutions

Publications per year

2017–2026

0

Parents

Publications

24

Probabilistic arithmetic. I. Numerical methods for calculating convolutions and dependency bounds

Robert C. Williamson, Tom D. Downs · International Journal of Approximate Reasoning · 1990 · 389 citations

, , +15

Probabilistic Algorithms in Finite Fields

Michael O. Rabin · SIAM Journal on Computing · 1980 · 319 citations

, , +15

Probabilistic algorithms in finite fields

Michael Ben-Or · 1981 · 161 citations

, , +15

Probabilistic counting

Philippe Flajolet, G. Nigel Martin · 1983 · 156 citations

, , +13

Asymptotically fast factorization of integers

Mathematics of Computation · 1981 · 130 citations

, , +11

1–5 of 24

Authors

39

  1. CP
    Carl Pomerance

    University of Georgia, United States

    3 publications · 111 citations

    3

    h-index

  2. RL
    Renet Lovorn

    1 publications · 23 citations

    1

    h-index

  3. ST
    Simon Tavaré

    University of Cambridge, United Kingdom

    1 publications · 39 citations

    1

    h-index

  4. RP
    René Peralta

    National Institute of Standards and Technology, United States

    1 publications · 63 citations

    1

    h-index

  5. JK
    John Komlos

    Ludwig-Maximilians-Universität München, Germany

    1 publications · 35 citations

    1

    h-index

1–5 of 39

Institutions

26

  1. University of California, Berkeley

    Berkeley, United States

    2 h-index

    3 publications

    107 citations

  2. University of California San Diego

    San Diego, United States

    1 h-index

    1 publications

    18 citations

  3. Eastern Regional Research Center

    Wyndmoor, United States

    1 h-index

    3 publications

    36 citations

  4. University of Tübingen

    Tübingen, Germany

    1 h-index

    1 publications

    16 citations

  5. Eötvös Loránd University

    Budapest, Hungary

    1 h-index

    1 publications

    21 citations

  6. IBM (United Kingdom)

    Winchester, United Kingdom

    1 h-index

    1 publications

    156 citations

  7. California Southern University

    Chandler, United States

    1 h-index

    1 publications

    39 citations

  8. Saint Joseph's University

    Philadelphia, United States

    1 h-index

    1 publications

    18 citations

1–8 of 26

Venues

  1. Mathematics of Computation

    MCOM · 4 publications · 259 citations

    4

    h-index

  2. Journal of Algorithms

    2 publications · 34 citations

    2

    h-index

  3. Constraints

    1 publications · 71 citations

    1

    h-index

  4. Zurich Open Repository and Archive (University of Zurich)

    Repository · 1 publications · 39 citations

    1

    h-index

  5. Statistical Methodology

    1 publications · 35 citations

    1

    h-index

1–5