Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-25939
Titel: Analytische Maschinen und Berechenbarkeit analytischer Funktionen
Verfasser: Gärtner, Tobias
Sprache: Deutsch
Erscheinungsjahr: 2008
SWD-Schlagwörter: Berechenbarkeit
Maschine
Holomorphe Funktion
Analytische Funktion
Freie Schlagwörter: analytische Maschinen
Berechenbarkeit
Funktion
computability
machines
DDC-Sachgruppe: 004 Informatik
Dokumentart : Dissertation
Kurzfassung: Gegenstand dieser Arbeit ist der Berechenbarkeitsbegriff über den reellen und komplexen Zahlen und die Charakterisierung der Berechenbarkeit analytischer Funktionen. Dazu werden analytische Maschinen betrachtet, ein von Hotz eingeführtes Maschinenmodell, das die von Blum, Shub und Smale definierten Maschinen um unendliche konvergente Berechnungen (analytische Berechnungen) erweitert. Es werden Resultate über die Eigenschaften analytisch berechenbarer Funktionen präsentiert und Verallgemeinerungen des Darstellungssatzes von Blum, Shub und Smale für R-berechenbare Funktionen gegeben. Das Maschinenmodell wird dann dazu benutzt, um Berechenbarkeit holomorpher (komplex-analytischer) Funktionen zu charakterisieren. Für die in der Arbeit definierte Klasse der koeffizientenberechenbaren analytischen Funktionen wird gezeigt, daß sie unter grundlegenden Operationen wie Komposition und lokaler Umkehr abgeschlossen ist. Es wird ferner gezeigt, daß die analytische Fortsetzung einer auf einem Gebiet D C analytischen und berechenbaren Funktion auf ein Gebiet G D ebenfalls wieder berechenbar ist. Zusätzlich zur Berechenbarkeit durch Maschinen wird auch Berechenbarkeit mittels rekursiver Funktionen betrachtet. Die linear primitiv-rekursiven Funktionen werden eingeführt und im Rahmen der μ-rekursiven Funktionen klassifiziert.
The subject of this thesis is computability over the real and complex numbers, and the characterization of computable analytic functions. To this end, we consider analytic machines, a machine model introduced by Hotz that extends the machines defined by Blum, Shub and Smale with infinite convergent computations (analytic computations). Results concerning the properties of analytically computable functions are presented and generalizations of Blum, Shub and Smale's representation theorem for R-computable functions are given. Then, the machine model is used for the characterization of computability of holomorphic (complex-analytic) functions. The class of coefficient-computable analytic functions is introduced and shown to be closed under basic operations such as composition and local inversion. Further, it is shown that, given a function that is analytic and computable on a region D C and which possesses an analytic continuation on a region G D, this analytic continuation is also computable. In addition to computability by machines, computability by recursive functions is considered. The linear primitive-recursive function are introduced and classified within the μ-recursive functions.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-22339
hdl:20.500.11880/25995
http://dx.doi.org/10.22028/D291-25939
Erstgutachter: Hotz, Günter
Tag der mündlichen Prüfung: 16-Apr-2009
SciDok-Publikation: 17-Jul-2009
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
Dissertation_3812_Gaert_Tobi_2008.pdf908,44 kBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.