Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

Authors: Rösnick, Carsten

  • Naturwissenschaftliche Studie 

Buy this book

eBook 46,99 €
price for Spain (gross)
  • ISBN 978-3-658-09659-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 58,31 €
price for Spain (gross)
  • ISBN 978-3-658-09658-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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.

About the authors

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.

Buy this book

eBook 46,99 €
price for Spain (gross)
  • ISBN 978-3-658-09659-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 58,31 €
price for Spain (gross)
  • ISBN 978-3-658-09658-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Authors
Copyright
2015
Publisher
Springer Spektrum
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-658-09659-5
DOI
10.1007/978-3-658-09659-5
Softcover ISBN
978-3-658-09658-8
Edition Number
1
Number of Pages
XI, 169
Number of Illustrations and Tables
27 b/w illustrations
Topics