Meaning of computational number theory | Babel Free

Definitions

The field of study dealing with computational methods for investigating and solving problems in number theory and arithmetic geometry.

Equivalents

Examples

“Topics studied in computational number theory include algorithms for primality testing and integer factorisation, finding solutions to Diophantine equations and explicit methods in arithmetic geometry.”

“Computational number theory has applications in cryptography, including RSA, elliptic curve cryptography and post-quantum cryptography, and is used to investigate conjectures and open problems in number theory, including the Riemann hypothesis.”

“1994, Hari Krishna, Bal Krishna, Kuo-Yu Lin, Jenn-Dong Sun, Computational Number Theory and Digital Signal Processing: Fast Algorithms and Error Control Techniques, CRC Press, https://books.google.com.au/books?id=8u1kx3peO6AC&printsec=frontcover&dq=%22computational+number+theory%22&hl=en&newbks=1&newbks_redir=0&sa=X&ved=2ahUKEwiy0c_SnvjuAhUCyjgGHUIkBnUQ6AEwB3oECCUQAg#v=onepage&q=%22computational%20number%20theory%22&f=false.”

CEFR level