Parametrisierte uniforme Berechnungskomplexitaet in Geometrie und Numerik

Afbeeldingen

Artikel vergelijken

  • Duits
  • Paperback
  • 9783658096588
  • 22 april 2015
  • 169 pagina's
Alle productspecificaties

Samenvatting

Carsten Rösnick legt seiner Arbeit die Frage nach der algorithmischen Komplexität der approximativen Berechnung von Operatoren aus Geometrie, Topologie und Analysis zugrunde.

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 TechnischenUniversität Darmstadt in der Arbeitsgruppe Logik des Fachbereichs Mathematik.

Productspecificaties

Inhoud

Taal
de
Bindwijze
Paperback
Oorspronkelijke releasedatum
22 april 2015
Aantal pagina's
169
Illustraties
Met illustraties

Betrokkenen

Hoofdauteur
Carsten Rosnick
Hoofduitgeverij
Springer Spektrum

Overige kenmerken

Editie
2015 ed.
Extra groot lettertype
Nee
Product breedte
148 mm
Product hoogte
12 mm
Product lengte
210 mm
Studieboek
Nee
Verpakking breedte
148 mm
Verpakking hoogte
210 mm
Verpakking lengte
210 mm
Verpakkingsgewicht
454 g

EAN

EAN
9783658096588
Nog geen reviews

Kies gewenste uitvoering

Bindwijze : Paperback

Prijsinformatie en bestellen

De prijs van dit product is 66 euro en 99 cent.
2 - 3 weken
Verkoop door bol
In winkelwagen
  • Prijs inclusief verzendkosten, verstuurd door bol
  • Ophalen bij een bol afhaalpunt mogelijk
  • 30 dagen bedenktijd en gratis retourneren
  • Dag en nacht klantenservice

Lijst met gekozen artikelen om te vergelijken

Vergelijk artikelen