Meanings
- mathematicsThe field of study dealing with computational methods for investigating and solving problems in number theory and arithmetic geometry.
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.
2 more examples
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.
Synonyms: algorithmic number theory
Synonyms & antonyms
proper nounThe field of study dealing with computational methods for investigating and solving problems in number theory and arithmetic geometry.
Translations
Finnish algoritminen lukuteoria
- algoritminen lukuteoriafield of study dealing with computational methods in number theory
French théorie algorithmique des nombres, théorie calculatoire des nombres
- théorie algorithmique des nombresfield of study dealing with computational methods in number theory
- théorie calculatoire des nombresfield of study dealing with computational methods in number theory
German algorithmische Zahlentheorie
- algorithmische Zahlentheoriefield of study dealing with computational methods in number theory
Italian teoria computazionale dei numeri, teoria algoritmica dei numeri
- teoria computazionale dei numerifield of study dealing with computational methods in number theory
- teoria algoritmica dei numerifield of study dealing with computational methods in number theory
Polish algorytmiczna teoria liczb
- algorytmiczna teoria liczbfield of study dealing with computational methods in number theory
Portuguese teoria computacional dos números, teoria algorítmica dos números
- teoria computacional dos númerosfield of study dealing with computational methods in number theory
- teoria algorítmica dos númerosfield of study dealing with computational methods in number theory
Cite this entry
computational number theory. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/computational%20number%20theory
“computational number theory.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/computational%20number%20theory. Accessed November 5, 2026.
WatkinsX Dictionary, s.v. “computational number theory,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/computational%20number%20theory.
Source: computational number theory on Wiktionary, CC BY-SA 4.0.