From the Closed Classical Algorithmic Universe to an Open World of Algorithmic Constellations [chapter]

Mark Burgin, Gordana Dodig-Crnkovic
2013 Computing Nature  
In this paper we analyze methodological and philosophical implications of algorithmic aspects of unconventional computation. At first, we describe how the classical algorithmic universe developed and analyze why it became closed in the conventional approach to computation. Then we explain how new models of algorithms turned the classical closed algorithmic universe into the open world of algorithmic constellations, allowing higher flexibility and expressive power, supporting constructivism and
more » ... reativity in mathematical modeling. As Gödel's undecidability theorems demonstrate, the closed algorithmic universe restricts essential forms of mathematical cognition. In contrast, the open algorithmic universe, and even more the open world of algorithmic constellations, remove such restrictions and enable new, richer understanding of computation.
doi:10.1007/978-3-642-37225-4_16 fatcat:yfy26okdojggxiruih6cpya34q