"Algorithmic Complexity in Physics & Embedded Artificial Intelligences"—In Memoriam Ray Solomonoff (1926-2009)
A special issue of Algorithms (ISSN 1999-4893).
Deadline for manuscript submissions: closed (31 August 2010) | Viewed by 44442
Special Issue Editor
Special Issue Information
Dear Colleagues,
Is the universe computable, as suggested in the 1940s by Konrad Zuse, inventor of the first working program-controlled computer? With the ascent of virtual realities the idea has become popular, and is now also being taken seriously by physicists, for lack of contrarian physical evidence. Questions to be addressed in this special issue include: Which kind of programs running on which type of computational device could in principle provide a concise description of quantum physics? How can algorithmic complexity theory and Kolmogorov complexity theory guide the quest for simple explanations of the world in the sense of Occam's razor? How do Gödelian limits of mathematics and computation as well as insights from algorithmic information theory restrict the set of valid physical theories, including many world theories? Which sets of computable probability distributions or measures on possible universe histories make sense at all from the perspective of constructive mathematics? Following Solomonoff's theory of optimal inductive inference and algorithmic probability, how can the restrictions embodied by such sets help to predict future events, given past observations in a particular universe? Which testable predictions are made by algorithmic complexity-based theories of physics? Can we in principle design rational decision-making agents or artificial intelligences embedded in computable physics such that their decisions are optimal in reasonable mathematical senses? Which are the fundamental limitations of such decision makers? If physics is hard to compute, can this help to improve cryptography?
Special Issue "In Memoriam Ray Solomonoff" (1926-2009):
The Great Ray Solomonoff, pioneer of Machine Learning, founder of Algorithmic Probability Theory, father of the Universal Probability Distribution, creator of the Universal Theory of Inductive Inference, passed away on Monday 7 December 2009 at age 83. Ray Solomonoff was the first to describe the fundamental concept of Algorithmic Information or Kolmogorov Complexity. In the new millennium his work became the foundation of the first mathematical theory of Optimal Universal Artificial Intelligence. With great sadness the special issue will be "In Memoriam Ray Solomonoff".
Prof. Dr. Juergen Schmidhuber
Guest Editor
Keywords
- algorithmic complexity
- algorithmic information theory
- Kolmogorov complexity
- descriptive complexity
- Kolmogorov-Chaitin complexity
- stochastic complexity
- algorithmic entropy
- program-size complexity
- Chaitin entropy
- Chaitin complexity
Benefits of Publishing in a Special Issue
- Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
- Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
- Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
- External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
- e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.
Further information on MDPI's Special Issue polices can be found here.