Robustness (computer science): Difference between revisions

Content deleted Content added
Closing stale merge proposal; no case made, no support over more than a year; case seems arguable
Added free to read link in citations with OAbot #oabot
Line 36:
=== Robust algorithms ===
 
There exists algorithms that tolerate errors in the input<ref>{{cite journal |last1=Carbin |first1=Michael |last2=Rinard |first2=Martin C. |title=Automatically identifying critical input regions and code in applications |date=12 July 2010 |pages=37–48 |doi=10.1145/1831708.1831713 |publisher=ACM|url=http://people.csail.mit.edu/rinard/paper/issta10.pdf }}</ref> or during the computation.<ref name="Danglot">{{cite journal |last1=Danglot |first1=Benjamin |last2=Preux |first2=Philippe |last3=Baudry |first3=Benoit |last4=Monperrus |first4=Martin |title=Correctness attraction: a study of stability of software behavior under runtime perturbation |journal=Empirical Software Engineering |date=21 December 2017 |volume=23 |issue=4 |pages=2086–2119 |doi=10.1007/s10664-017-9571-8 |url=https://hal.archives-ouvertes.fr/hal-01378523/document|arxiv=1611.09187 }}</ref> In that case, the computation eventually converges to the correct output. This phenomenon has been called "correctness attraction".<ref name="Danglot"/>
 
==See also==