Reproduce “Models of High-Level Computation” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Damian Arellanes
Damian Arellanes from Lancaster University introduces 'Models of High-Level Computation (MHCs)' as a unifying theoretical framework for describing modern, complex, and interacting computing systems. This work formalizes MHCs with six distinguishing properties, including the separation of computation and interaction, and classifies existing high-level formalisms under this new conceptual umbrella.
Key insights
- A paradigm shift is necessary in theoretical computer science to move beyond single-device computation towards models that explicitly handle interactions in complex systems.
- The fundamental distinction between local computation and inter-device interaction is a defining characteristic of high-level computational models.
- Algebraic composition mechanisms are crucial for achieving modularity and compositionality in complex systems, allowing for the construction and reasoning of large systems from smaller parts.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.