Anonymous

Not logged in

  • Create account
  • Log in
HandWiki

Help

Category:Number theoretic algorithms

From HandWiki

Namespaces

  • Category
  • Discussion

More

  • More
  • Languages

Page actions

  • Read
  • View source
  • History
  • ZWI Export

Computing portal

Here is a list of articles in the category Number theoretic algorithms of the Computing portal that unifies foundations of mathematics and computations using computers. This category deals with algorithms in number theory, especially primality testing and similar.

See also: Category:Computer arithmetic algorithms

Subcategories

This category has only the following subcategory.

I

  • Integer factorization algorithms (26 P)

Pages in category "Number theoretic algorithms"

The following 26 pages are in this category, out of 26 total.

A

  • Ancient Egyptian multiplication

B

  • Baby-step giant-step
  • Berlekamp's root finding algorithm
  • Berlekamp–Rabin algorithm
  • Bhaskara's lemma
  • Binary GCD algorithm

C

  • Chakravala method
  • Cipolla's algorithm
  • Computational complexity of mathematical operations
  • Cornacchia's algorithm

E

  • Euclidean algorithm
  • Extended Euclidean algorithm

G

  • Generating primes
  • Generation of primes

I

  • Integer relation algorithm
  • Integer square root

J

  • Jacobi–Perron algorithm

K

  • Kruskal count

L

  • Lehmer's GCD algorithm

M

  • Meissel–Lehmer algorithm
  • Modular exponentiation

P

  • Pocklington's algorithm
  • Pohlig–Hellman algorithm
  • Pollard's kangaroo algorithm
  • Pollard's rho algorithm for logarithms

R

  • Rational reconstruction (mathematics)
Retrieved from "https://handwiki.org/wiki/index.php?title=Category:Number_theoretic_algorithms&oldid=530370"
Category:
  • Computational number theory
Encyclopedia of Knowledge
Main page Data analysis Mathematics
 Natural Sciences Astronomy & Space Biology Computer concepts Chemistry Physics Earth studies Unsolved problems
 Humanities History Philosophy Social studies Religion Medicine
 Technology & Finance Engineering & Tech Software programs Finance & Business
Biographies Organizations Companies Places
Books Monographs Tutorials Manuals

Navigation

Navigation

  • Add a new article
  • Search in topics
  • Search services
  • Search in categories
  • Search using prefix

Resources

  • About HandWiki
  • Curated blogs
  • Support
  • FAQs
  • Donate

Help

  • How to edit
  • Citation manager
  • Formatting articles
  • List of categories
  • Recent pages
  • Recent changes
  • Random page

googletranslator

    Navigation

    • Special pages

    Wiki tools

    Wiki tools

      Page tools

      Page tools

        User page tools

          More

          • What links here
          • Related changes
          • Printable version
          • Permanent link
          • Page information
          • Page logs

          Other projects

          In other languages

            Add links

            In other projects

              Categories

              Categories

              • Computational number theory
              • Creative Commons Attribution-ShareAlike
              • Powered by MediaWiki
              • This page was last edited on 30 May 2021, at 08:08.
              • Content is available under Creative Commons Attribution-ShareAlike unless otherwise noted.
              • Privacy policy
              • About HandWiki
              • Disclaimers