Birgit Schelm

Learn More
Acknowledgements This thesis would not have been finished without the help of a number of people , and I would like to express my gratitude to all of them. Tantau and Heribert Vollmer have contributed in one way or another – be it in the form of proof reading, discussing ideas, results and proofs, providing encouragement or distraction, or by refraining(More)
We examine classes of distributional problems defined in terms of polynomial-time decision algorithms with bounded error probability. The class AvgP [5] has been characterized in [4] using polynomial-time algorithm schemes with benign faults. The class HP [4] extends AvgP by allowing malign faults instead of benign faults. The class AvgHP in turn extends HP(More)
  • 1