Où puis-je trouver plus de ressources sur l'informatique (ou les algorithmes) avec une erreur bornée?

Question

J'ai développé un algorithme pour les calculs PSPACE, mais il y a une erreur associée qui varie avec les paramètres. J'aimerais en savoir plus sur les méthodes de calcul et les algorithmes existants qui donnent des résultats qui sont vrais dans une erreur bornée. Je suppose que c'est quelque chose comme le calcul probabiliste. Quelqu'un peut-il me aider à identifier ce sujet et aidez-moi à pointer dans la bonne direction (sans jeu de mots)

Answer 1

Essayez de vérifier ces articles:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.4145

http://portal.acm.org/citation.cfm?id=74587.74618

et book:

L'espoir qui aide