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 (Levin, 1984) has been characterized by Impagliazzo (1995) using polynomial-time algorithm schemes with benign faults. The class HP extends AvgP by allowing malign faults instead of benign faults. The class(More)
  • 1