On Algorithm and Robustness in a Non-standard Sense

• Sam Sanders ^[1]
  1. [1] Ghent University

     Ghent University

     Arrondissement Gent, Bélgica

     
• Localización: New challenges to philosophy of science / coord. por Hanne Andersen, Dennis Dieks, Wenceslao J. González Fernández, Thomas Uebel, Gregory Wheeler, 2013, ISBN 978-94-007-5844-5, págs. 99-112
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper, we investigate the invariance properties, i.e. robustness, of phenomena related to the notions of algorithm, finite procedure and explicit construction. First of all, we provide two examples of objects for which small changes completely change their (non)computational behavior. We then isolate robust phenomena in two disciplines related to computability.