• Links to
• Staff

  Staff Overview

  Professors

  • Rüdiger Reischuk
  • Till Tantau
  • Maciej Liskiewicz

  Secretary

  • Elisa Merkel-Weißer

  Contact

  • Rooms • Phone • Mail

  Research assistants

  • Max Bannach
  • Katharina Dannenberg
  Zacharias Heinrich
  • Florian Thaeter
  • Benito van der Zander
  • Marcel Wienöbst

  Technical staff

  • Jens Heinrichs
• Winter semester 2020

Institute for Theoretical Computer Science

Average and Precision Complexity

Project Description

Project name

Average and Precision Complexity

Leadership

Prof. Dr. Rüdiger Reischuk

Duration and Funding

2004 &ndash 2006.

Project staff

Institutsmitarbeiter

Abstract

Analysing the complexity of a problem if instances can be faulty.