Skip to main content
SpringerLink
Log in
Book cover

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

  • Book
  • © 2015

Overview

Authors:
  1. Carsten Rösnick

    1. Technische Universität Darmstadt, Darmstadt, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Naturwissenschaftliche Studie
  • Includes supplementary material: sn.pub/extras

  • 7510 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Einleitung

    • Carsten Rösnick
    Pages 1-7

  3. Kontext

    • Carsten Rösnick
    Pages 9-27

  4. Darstellungen für Unterklassen abgeschlossener und offener Mengen

    • Carsten Rösnick
    Pages 29-71

  5. Berechenbarkeit und Komplexität geometrischer und topologischer Operatoren

    • Carsten Rösnick
    Pages 73-82

  6. Höherstufige Komplexität

    • Carsten Rösnick
    Pages 83-88

  7. Berechenbarkeit und Komplexität numerischer Operatoren

    • Carsten Rösnick
    Pages 89-124

  8. Funktionsinversion

    • Carsten Rösnick
    Pages 125-146

  9. Rück- und Ausblick

    • Carsten Rösnick
    Pages 147-151

  10. Back Matter

    Pages 153-169
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Technische Universität Darmstadt, Darmstadt, Germany

    Carsten Rösnick

About the author

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation