Invariance and Universality of Complexity

DOI10.1007/978-3-642-27654-5_11zbMATH Open1353.68145OpenAlexW1529663204MaRDI QIDQ2891308FDOQ2891308

Authors: Helmut Jürgensen 

Publication date: 15 June 2012

Published in: Computation, Physics and Beyond (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27654-5_11

Recommendations

• Universal symmetry of complexity
• Complex universality
• scientific article; zbMATH DE number 3896307
• Complexity invariance of real interpretations
• scientific article; zbMATH DE number 1909828
• Universality, optimality, and randomness deficiency
• scientific article; zbMATH DE number 1532228
• Complexity in dynamics and computation
• Machines, Computations, and Universality

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithmic Information Theory
• Finite state complexity
• Is complexity a source of incompleteness?
• Theories of computational complexity
• Is independence an exception?
• Der programmierbare endliche Automat. (The programmable finite automaton)

Cited In (6)

• Finite state complexity
• Algorithmic information theory and computational complexity
• Increasing the gap between descriptional complexity and algorithmic probability
• Descriptional complexity in encoded Blum static complexity spaces
• State-size hierarchy for finite-state complexity
• The complexities of nonperturbative computations

This page was built for publication: Invariance and Universality of Complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2891308)