About: Computational number theory

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Computational number theory Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatFieldsOfMathematics, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/c/G7geKZSuw

In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of computational methods for investigating and solving problems in number theory and arithmetic geometry, including algorithms for primality testing and integer factorization, finding solutions to diophantine equations, and explicit methods in arithmetic geometry.Computational number theory has applications to 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, the Birch and Swinnerton-Dyer conjecture, the ABC conjecture, the modularity conjecture, the Sato-Tate conjecture, and explicit aspects of the Langlands program.

Attributes	Values
rdf:type	yago:Field108569998 yago:GeographicalArea108574314 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity book yago:Tract108673395 yago:WikicatFieldsOfMathematics
rdfs:label	Computational number theory (en) نظرية الأعداد الحاسوبية (ar) Algorithmische Zahlentheorie (de) Teoría de números computacional (es) Théorie algorithmique des nombres (fr) Teoria computazionale dei numeri (it) 計算数論 (ja) Algorytmiczna teoria liczb (pl) Teoria computacional dos números (pt) Algoritmisk talteori (sv) 计算数论 (zh) Алгоритмічна теорія чисел (uk)
rdfs:comment	في الرياضيات، تكون نظرية الأعداد الحاسوبية (بالإنجليزية: computational number theory)‏، والتي تعرف أيضاً باسم نظرية الأعداد الخوارزمية (بالإنجليزية: algorithmic number theory)‏، عبارة عن خوارزميات تقوم بتحسيب نظري للأعداد. أفضل مسألة معروفة في هذا الحقل هي مسألة التفكيك إلى جداء عوامل أولية integer factorization. (ar) In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of computational methods for investigating and solving problems in number theory and arithmetic geometry, including algorithms for primality testing and integer factorization, finding solutions to diophantine equations, and explicit methods in arithmetic geometry.Computational number theory has applications to 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, the Birch and Swinnerton-Dyer conjecture, the ABC conjecture, the modularity conjecture, the Sato-Tate conjecture, and explicit aspects of the Langlands program. (en) La théorie algorithmique des nombres ou théorie calculatoire des nombres est une branche des mathématiques et de l'informatique qui essaie de fournir des solutions concrètes et efficaces à des problèmes calculatoires rencontrés en théorie des nombres. (fr) 計算数論（アルゴリズム整数論、計算機科学的整数論などとも）は、素数判定と素因数分解、ディオファントス方程式の解の発見、数論幾何学における明示的方法など、数論と数論幾何学の問題を調査して解決するための計算機科学的方法の研究である。計算数論は、RSA暗号、楕円曲線暗号、などの暗号理論に応用でき、リーマン予想、バーチ・スウィンナートン＝ダイアー予想、abc予想、モジュラー性予想、佐藤・テイト予想、ラングランズ・プログラムの明示的側面などの数論における予想と未解決問題を研究するために使用される。 (ja) In matematica e in informatica, la teoria computazionale dei numeri, nota anche come teoria algoritmica dei numeri, è lo studio degli algoritmi per eseguire computazioni di teoria dei numeri. I problemi più noti nel campo sono la fattorizzazione degli interi, e determinare se un intero è un numero primo. (it) Em matemática e ciência da computação, a teoria computacional dos números, também conhecida como teoria algorítmica dos números, é o estudo de algoritmos para a realização de cálculos na teoria dos números. (pt) Algorytmiczna teoria liczb – do zadań tej teorii zaliczamy przeprowadzanie dowodów własności programów wykonywanych w dziedzinie liczb naturalnych (lub w innych strukturach liczbowych). Rozważane własności to między innymi: własność stopu, poprawność programu względem warunków początkowego i końcowego, równoważność dwu programów. Na sformalizowaną teorię algorytmiczną składają się: język programów i formuł algorytmicznych rachunek programów inaczej logika algorytmiczna i zbiór aksjomatów specyficznych tej teorii (pl) Algoritmisk talteori är en gren inom talteorin där algoritmer studeras. Snabba algoritmer för primtalstest och heltalsfaktorisering har utbredd tillämpning inom kryptografi. Denna artikel om talteori saknar väsentlig information. Du kan hjälpa till genom att lägga till den. (sv) Алгоритмічна теорія чисел — обчислювальні методи для дослідження та розв’язування задач теорії чисел та арифметичної геометрії, включаючи алгоритми перевірки на простоту та розкладання на множники, пошуку розв'язків діофантових рівнянь, і явні методи в арифметичній геометрії. Обчислювальна теорія чисел має застосування в криптографії, включаючи RSA, криптографію на еліптичних кривих та постквантову криптографію, і використовується для дослідження гіпотез і відкритих проблем у теорії чисел, включаючи гіпотезу Рімана, гіпотезу Берча і Свіннертона-Дайера, гіпотезу ABC, гіпотезу модульності, гіпотезу Сато-Тейт і явні аспекти програми Ленглендса. (uk) 在数学和计算机科学领域中，计算数论（英語：computational number theory，或称为算法数论（英語：algorithmic number theory），是伴随着電子计算机的产生而产生的，借助于高性能计算机的计算能力来研究和解决数论和算术几何问题，如素数判定、整数分解算法，计算丟番圖方程的解，算术几何的显式方法等。它广泛应用于密码学，如RSA算法，椭圆曲线密码学，后量子密码学，并用于研究数论中的猜想和开放性问题，如黎曼猜想，贝赫和斯维讷通-戴尔猜想，Abc猜想，谷山-志村猜想，，朗兰兹纲领等 (zh) Die algorithmische Zahlentheorie ist ein Teilgebiet der Zahlentheorie, welche wiederum ein Teilgebiet der Mathematik ist. Sie beschäftigt sich mit der Frage nach effizienten algorithmischen Lösungen für zahlentheoretische Fragestellungen. Wichtigste Bereiche der elementaren algorithmischen Zahlentheorie sind * Primzahltests * Verfahren zur Faktorisierung einer ganzen Zahl * Berechnung des diskreten Logarithmus Hierfür benötigt man weitere Verfahren, die ebenfalls untersucht werden: (de) En matemáticas y ciencias de la computación, la teoría de números computacional, también conocida como teoría de números algorítmica, es el estudio de los métodos de computación para investigar y resolver problemas en teoría de números y geometría aritmética, incluidos algoritmos para tests de primalidad y factorización de enteros, encontrar soluciones para ecuaciones diofánticas y métodos explícitos en geometría aritmética. (es)
dct:subject	Computational fields of study Number theory Computational number theory
Wikipage page ID	511466 (xsd:integer)
Wikipage revision ID	1020367815 (xsd:integer)
Link from a Wikipage to another Wikipage	Cambridge University Press Birch and Swinnerton-Dyer conjecture Riemann hypothesis Integer factorization Elliptic curve cryptography Conjectures Cryptography Mathematics SageMath Open problems Modularity theorem Arithmetic geometry Computation Computer science Post-quantum cryptography Computational fields of study Langlands program ABC conjecture Number theory Fast Library for Number Theory Number Theory Library Number theory PARI/GP Graduate Texts in Mathematics Computational number theory Diophantine equations RSA (cryptosystem) Sato-Tate conjecture Magma computer algebra system Springer-Verlag Primality testing
Link from a Wikipage to an external page	https://cs.uwaterloo.ca/~shallit/ant.html https://archive.org/details/factorizationpri0000bres https://www.ams.org/bookpages/stml-68 https://www.cambridge.org/us/academic/subjects/mathematics/number-theory/algorithmic-number-theory-lattices-number-fields-curves-and-cryptography%3Fformat=HB&isbn=9780521808545
sameAs	Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory Computational number theory
dbp:wikiPageUsesTemplate	dbt:Number-theoretic_algorithms dbt:Cite_book dbt:Commonscatinline dbt:R dbt:Reflist dbt:Short_description

Faceted Search & Find service v1.17_git147 as of Sep 06 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software