LESSWRONG
LW

261
Introduction to Computational Mechanics

Introduction to Computational Mechanics

Nov 16, 2022 by Adam Shai

What is the computational nature of systems? For systems that are engineered by humans, Theory of Computation provides a formal framework for understanding the nature of a computing device, but it doesn't seem to apply well to systems that arise from more natural learning algorithms, like via evolution or even backpropagation.

Computational Mechanics is an extension of Information Theory and Theory of Computation that is geared towards formalizing the computational nature of more natural systems. In this series we will go through the formalism, while also emphasizing the many conceptual and sometimes philosophical points found therein.

62Beyond Kolmogorov and Shannon
Ω
Alexander Gietelink Oldenziel, Adam Shai
3y
Ω
22
20Entropy Scaling And Intrinsic Memory
Alexander Gietelink Oldenziel, Adam Shai
3y
5
24Pondering computation in the real world
Adam Shai
3y
13