Detailansicht
Zur Berechnungskomplexität analytischer Funktionen und der Faktorisierung ganzer Zahlen
Moisej Plistiev
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Mathematik
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Mathematik
Betreuer*in
Arnold Neumaier
DOI
10.25365/thesis.79970
URN
urn:nbn:at:at-ubw:1-19701.10957.794874-8
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die Berechnung verschiedener mathematischer Funktionen im weiten Sinne ist ein fundamentales Problem der angewandten Mathematik. Dieses Gebiet ist äußerst umfangreich, und in dieser Arbeit konzentrieren wir uns auf einige grundlegende Operationen, Methoden zur Berechnung analytischer Funktionen und streifen teilweise bestimmte Operatoren, die auf diese wirken. Abschließend beschreiben wir kurz den aktuellen Stand der Faktorisierung und zeigen den Zusammenhang zwischen der Berechnung bestimmter analytischer Funktionen und dem Auffinden von Teilern ganzer Zahlen auf.
Abstract
(Englisch)
The computation of a wide range of mathematical functions is, in a broad sense, a fundamental problem in applied mathematics. This field is vast; in the present work, we focus on several basic operations, on methods for computing analytic functions, and, to some extent, on certain operators acting on these functions. Finally, we briefly outline the current state of integer factorization and demonstrate the connection between the problems of computing particular analytic functions and of determining the divisors of integers.
Schlagwörter
Schlagwörter
(Deutsch)
Algorithmen Komputeralgebra Faktorisierungsverfahren Primfaktorzerlegung Holonomische Funktionen Analytische Funktionen
Schlagwörter
(Englisch)
Algorithms Computer algebra Integer factorization Holonomic functions Analytic functions
Autor*innen
Moisej Plistiev
Haupttitel (Englisch)
Zur Berechnungskomplexität analytischer Funktionen und der Faktorisierung ganzer Zahlen
Paralleltitel (Englisch)
On the computational complexity of analytic functions and integer factorization
Publikationsjahr
2025
Umfangsangabe
75 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Arnold Neumaier
Klassifikationen
31 Mathematik > 31.76 Numerische Mathematik ,
31 Mathematik > 31.80 Angewandte Mathematik
AC Nummer
AC17744792
Utheses ID
78210
Studienkennzahl
UA | 066 | 821 | |