Anonymous

Not logged in

  • Create account
  • Log in
HandWiki

Help

Category:Number theoretic algorithms

From HandWiki

Namespaces

  • Category
  • Discussion

More

  • More

Page actions

  • Read
  • View source
  • History
  • ZWI Export

Handwiki book24.pngComputing 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‎ (27 P)

Pages in category "Number theoretic algorithms"

The following 27 pages are in this category, out of 27 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

K

  • Kruskal count

L

  • Lamé's theorem
  • 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)

T

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

Navigation

Navigation

  • Add a new article
  • Search in all topics
  • Search in namespaces
  • Search in categories
  • Search using prefix

Help

  • About HandWiki
  • FAQs
  • How to edit
  • Citation manager
  • Formatting articles
  • List of categories
  • Recent pages
  • Recent changes
  • Random page
  • Support & Donate

Translate

Wiki tools

Wiki tools

  • Special pages

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

        Categories

        Categories

        • Computational number theory
        • Powered by MediaWikiPowered by MathJax
        • This page was last edited on 30 May 2021, at 08:08.
        • Privacy policy
        • About HandWiki
        • Disclaimers