From the Closed Classical Algorithmic Universe to an Open World of Algorithmic Constellations
Mark Burgin, Gordana Dodig-Crnkovic

TL;DR
This paper explores the transition from a closed classical algorithmic universe to an open, flexible world of algorithmic constellations, highlighting implications for mathematical cognition and computational expressiveness.
Contribution
It introduces the concept of algorithmic constellations as a new model that expands the classical universe, supporting greater flexibility and creativity in computation.
Findings
Classical algorithmic universe is closed and restrictive.
Open algorithmic universe enables higher expressiveness.
Algorithmic constellations support constructivism and creativity.
Abstract
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 creativity in mathematical modeling. As Goedels 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Philosophy and Theoretical Science · Benford’s Law and Fraud Detection
