國立虎尾科技大學 |

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik/ von Carsten Rösnick.
Author:	Rösnick, Carsten.
Description:	XI, 169 S. 27 Abb.online resource. :
Contained By:	Springer Nature eBook
Subject:	Computer mathematics. -
Online resource:	https://doi.org/10.1007/978-3-658-09659-5
ISBN:	9783658096595

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Rösnick, Carsten.

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik[electronic resource] /von Carsten Rösnick. - 1st ed. 2015. - XI, 169 S. 27 Abb.online resource.

Einführung in die kontinuierliche Berechenbarkeits- und Komplexitätstheorie -- Darstellungen abgeschlossener Mengen und stetiger Funktionen -- Komplexität geometrischer/topologischer Operatoren -- Höherstufige Komplexität -- Berechenbarkeit und Komplexität numerischer Operatoren -- Parametrisierte worst-case Berechnungskomplexität verschiedener Operatoren.

Carsten Rösnick legt seiner Arbeit die Frage nach der algorithmischen Komplexität der approximativen Berechnung von Operatoren aus Geometrie, Topologie und Analysis zugrunde. Er betrachtet Operatoren wie Mengendurchschnitt, Projektion, Maximierung, Integration und Funktionsinversion. Der Begriff der Komplexität ist hierbei im rigorosen Sinne von garantierten Laufzeitschranken und asymptotischen Optimalitätsbeweisen zu verstehen. Dazu führt der Autor Kodierungen für Mengen und Funktionen ein und untersucht sie hinsichtlich ihrer (Polynomialzeit-)Äquivalenz, um schließlich in der Bestimmung parametrisierter Komplexitätsschranken für obige Operatoren Verwendung zu finden. Der Inhalt Einführung in die kontinuierliche Berechenbarkeits- und Komplexitätstheorie Darstellungen abgeschlossener Mengen und stetiger Funktionen Komplexität geometrischer/topologischer Operatoren Höherstufige Komplexität Berechenbarkeit und Komplexität numerischer Operatoren Parametrisierte worst-case Berechnungskomplexität verschiedener Operatoren Die Zielgruppen Dozierende und Studierende der (theoretischen) Informatik und der Mathematik Der Autor Carsten Rösnick studierte Informatik und Mathematik an der Universität Paderborn. Er promovierte als wissenschaftlicher Mitarbeiter an der Technischen Universität Darmstadt in der Arbeitsgruppe Logik des Fachbereichs Mathematik.

ISBN: 9783658096595

Standard No.: 10.1007/978-3-658-09659-5doiSubjects--Topical Terms:

1199796
Computer mathematics.

LC Class. No.: QA71-90

Dewey Class. No.: 518

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
LDR:02948nam a22003495i 4500 001 969678
003 DE-He213
005 20200712150352.0
007 cr nn 008mamaa
008 201211s2015 gw | s |||| 0|ger d
020 $a 9783658096595 $9 978-3-658-09659-5
024 7 $a 10.1007/978-3-658-09659-5 $2 doi
035 $a 978-3-658-09659-5
050 4 $a QA71-90
072 7 $a PBKS $2 bicssc
072 7 $a MAT006000 $2 bisacsh
072 7 $a PBKS $2 thema
082 0 4 $a 518 $2 23
100 1 $a Rösnick, Carsten. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1265235
245 1 0 $a Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik $h [electronic resource] / $c von Carsten Rösnick.
250 $a 1st ed. 2015.
264 1 $a Wiesbaden : $b Springer Fachmedien Wiesbaden : $b Imprint: Springer Spektrum, $c 2015.
300 $a XI, 169 S. 27 Abb. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a Einführung in die kontinuierliche Berechenbarkeits- und Komplexitätstheorie -- Darstellungen abgeschlossener Mengen und stetiger Funktionen -- Komplexität geometrischer/topologischer Operatoren -- Höherstufige Komplexität -- Berechenbarkeit und Komplexität numerischer Operatoren -- Parametrisierte worst-case Berechnungskomplexität verschiedener Operatoren.
520 $a Carsten Rösnick legt seiner Arbeit die Frage nach der algorithmischen Komplexität der approximativen Berechnung von Operatoren aus Geometrie, Topologie und Analysis zugrunde. Er betrachtet Operatoren wie Mengendurchschnitt, Projektion, Maximierung, Integration und Funktionsinversion. Der Begriff der Komplexität ist hierbei im rigorosen Sinne von garantierten Laufzeitschranken und asymptotischen Optimalitätsbeweisen zu verstehen. Dazu führt der Autor Kodierungen für Mengen und Funktionen ein und untersucht sie hinsichtlich ihrer (Polynomialzeit-)Äquivalenz, um schließlich in der Bestimmung parametrisierter Komplexitätsschranken für obige Operatoren Verwendung zu finden. Der Inhalt Einführung in die kontinuierliche Berechenbarkeits- und Komplexitätstheorie Darstellungen abgeschlossener Mengen und stetiger Funktionen Komplexität geometrischer/topologischer Operatoren Höherstufige Komplexität Berechenbarkeit und Komplexität numerischer Operatoren Parametrisierte worst-case Berechnungskomplexität verschiedener Operatoren Die Zielgruppen Dozierende und Studierende der (theoretischen) Informatik und der Mathematik Der Autor Carsten Rösnick studierte Informatik und Mathematik an der Universität Paderborn. Er promovierte als wissenschaftlicher Mitarbeiter an der Technischen Universität Darmstadt in der Arbeitsgruppe Logik des Fachbereichs Mathematik.
650 0 $a Computer mathematics. $3 1199796
650 0 $a Computers. $3 565115
650 0 $a Mathematical logic. $2 bicssc $3 810627
650 1 4 $a Computational Mathematics and Numerical Analysis. $3 669338
650 2 4 $a Theory of Computation. $3 669322
650 2 4 $a Mathematical Logic and Foundations. $3 669393
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783658096588
856 4 0 $u https://doi.org/10.1007/978-3-658-09659-5
912 $a ZDB-2-SNA
950 $a Life Science and Basic Disciplines (German Language) (SpringerNature-11777)