Information and Complexity

The book is a collection of papers of experts in the fields of information and complexity. Information is a basic structure of the world, while complexity is a fundamental property of systems and processes. There are intrinsic relations between information and complexity.

The research in information theory, the theory of complexity and their interrelations is very active. The book will expand knowledge on information, complexity and their relations representing the most recent and advanced studies and achievements in this area.

The goal of the book is to present the topic from different perspectives — mathematical, informational, philosophical, methodological, etc.

Contents:

• Classical Information and Complexity:

  • The "Paradox" of Computability and a Recursive Relative Version of the Busy Beaver Function (Felipe S Abrahão)
  • Inductive Complexity and Shannon Entropy (Mark Burgin)
  • Blum's and Burgin's Axioms, Complexity, and Randomness (Cezar Câmpeanu)
  • Planckian Information (IP): A Measure of the Order in Complex Systems (Sungchul Ji)
  • Algorithmically Random Universal Algebras (Bakhadyr Khoussainov)
  • Structural and Quantitative Characteristics of Complexity in Terms of Information (Marcin J Schroeder)
  • Multiscale Information Theory for Complex Systems: Theory and Applications (Blake C Stacey, Benjamin Allen and Yaneer Bar-Yam)
  • Bounds on the Kolmogorov Complexity Function for Infinite Words (Ludwig Staiger)

• Quantum Information and Complexity:

  • Quantum Computational Complexity in Curved Spacetime (Marco Lanzagorta and Jeffrey Uhlmann)
  • A Silk Road from Leibniz to Quantum Information (Rossella Lupacchini)
  • Generalized Event Structures and Probabilities (Karl Svozil)

• Applications:

  • An Upper Bound on the Asymptotic Complexity of Global Optimization of Smooth Univariate Functions (James M Calvin)
  • Cellular Automata and Grossone Computations (Louis D'Alotto and Yaroslav D Sergeyev)
  • Cognition and Complexity (Yuri I Manin)
  • Informational Perspective on QBism and the Origins of Life (Koichiro Matsuno)

Readership: Graduate students, researchers in the fields of information and complexity.
Key Features:

• The book represents the most recent achievements in information theory, computer science and the theory of complexity
• The book represents advanced ideas and approaches in information theory, computer science and the theory of complexity
• The book is written by the leading experts in information theory, computer science and the theory of complexity