Algorithmic arguments in physics of computation

DOI10.1007/3-540-60220-8_73MaRDI QIDQ5057445zbMATH OpenOpenAlexFDO

Authors Paul M. B. Vitányi, Ming Li

Publication date 16 December 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60220-8_73

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Foundations of time-dependent statistical mechanics (82C03)

Recommendations

• scientific article; zbMATH DE number 3958735
• Energy Arguments in the Theory of Algorithms
• scientific article; zbMATH DE number 2187721
• Kolmogorov complexity arguments in combinatorics
• Publication:4939149

Cites work

• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 3858396 (Why is no real title available?)
• scientific article; zbMATH DE number 3958735 (Why is no real title available?)
• scientific article; zbMATH DE number 107774 (Why is no real title available?)
• scientific article; zbMATH DE number 3492569 (Why is no real title available?)
• A Mathematical Theory of Communication
• Conservative logic
• Irreversibility and Heat Generation in the Computing Process
• Locality, Communication, and Interconnect Length in Multicomputers
• Logical Reversibility of Computation
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Reversibility and adiabatic computation: trading time and space for energy
• Thermodynamics of computation and information distance
• Time/Space Trade-Offs for Reversible Computation
• Two heads are better than two tapes

Cited in

(2)

• Algorithmic foundations for the diffraction limit
• A notion of information related to computation

This page was built for publication: Algorithmic arguments in physics of computation

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