This HTML5 document contains 21 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
category-dehttp://de.dbpedia.org/resource/Kategorie:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n22http://www.math.tu-berlin.de/~kant/ants/
n4http://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie?oldid=
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-plhttp://pl.dbpedia.org/resource/
n20http://rdf.freebase.com/ns/m.
n11http://library.msri.org/books/Book44/index.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n14http://www.aimath.org/pastworkshops/primesinp.
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
wikipedia-dehttp://de.wikipedia.org/wiki/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n10http://www.math.tu-berlin.de/~kant/ants/history.
Subject Item
dbpedia-de:Algorithmische_Zahlentheorie
rdfs:label
Algorithmische Zahlentheorie
rdfs:comment
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:
owl:sameAs
dbpedia-wikidata:Q2646614 dbpedia-fr:Théorie_algorithmique_des_nombres dbr:Computational_number_theory dbpedia-pl:Algorytmiczna_teoria_liczb dbpedia-it:Teoria_computazionale_dei_numeri n20:02k2hy wikidata:Q2646614
dct:subject
category-de:Zahlentheorie category-de:Teilgebiet_der_Mathematik
foaf:isPrimaryTopicOf
wikipedia-de:Algorithmische_Zahlentheorie
dbo:wikiPageID
93399
dbo:wikiPageRevisionID
158408043
dbo:wikiPageExternalLink
n10:html n11:html n14:html n22:
prov:wasDerivedFrom
n4:158408043
dbo:abstract
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: * schnelle Multiplikation * schnelles Potenzieren * Berechnung des größten gemeinsamen Teilers mit Hilfe des Euklidischen Algorithmus * Berechnung des Jacobi-Symbols mit Hilfe des quadratischen Reziprozitätsgesetzes * Faktorisierung von Polynomen, insbesondere auch schnelles Wurzelziehen. Neue Forschungsergebnisse zur algorithmischen Zahlentheorie werden unter anderem auf der seit 1994 zweijährlich stattfindenden Konferenz ANTS (Algorithmic Number Theory Symposium) präsentiert.
Subject Item
wikipedia-de:Algorithmische_Zahlentheorie
foaf:primaryTopic
dbpedia-de:Algorithmische_Zahlentheorie