Complexity and Interaction: Blurring the Borders Between Physics and Code

TL;DR

Is a software system more like a machine or a gas? This paper argues that the boundary between physical, computational, and social systems is disappearing. By focusing on interaction rather than individual components, the authors suggest we can use the math of Statistical Mechanics to predict social behavior and Coordination Models to engineer the "physics" of our digital social platforms.

Background: This is a visionary position paper that seeks to place software engineering on the same theoretical footing as theoretical physics, specifically focusing on the emergence of complexity.

The Problem: The Compositionality Fallacy

For decades, computer science relied on the idea that if you understand the parts, you understand the whole. This "compositional" view works for simple algorithms but fails for complex systems like the Internet or global social networks.

The authors point out a critical gap:

1. Physics can observe and model complex behavior (like phase transitions) but cannot "design" the laws of nature.
2. Computer Science can design laws (code), but often fails to predict the "emergent" macroscopic effects—like a sudden social media crisis or system-wide deadlock—that result from those laws.

Methodology: Interaction as a First-Class Citizen

The core insight of the paper is that Interaction is the source of complexity. The authors decompose this into four pillars:

1. Interaction: Systems cannot be understood by looking at components in isolation.
2. Environment: Components are inseparable from the space they inhabit.
3. Mediated Interaction: Interaction is never direct; it is always filtered through a medium.
4. Infrastructure: The "laws" of the system are enacted by the infrastructure (middleware).

The Physics Perspective: From Ideal Gas to Spin Glasses

In physics, an "Ideal Gas" has no interaction; therefore, it has no complexity and no phase transitions. Complexity only arises when particles interact. The authors point to Spin Glass Theory as a breakthrough: when you have both imitative (cooperative) and anti-imitative (competitive) interactions, the system develops a hierarchical, "ultrametric" state space.

The CS Perspective: Coordination Media

To control these interactions in software, we use Coordination Models. Whether it's Linda tuple spaces or Reo channels, these act as the "mediators."

Note: This diagram would represent the flow from individual interaction to environment-based mediation and finally to infrastructure-led governance.

Socio-Technical Systems: The Ultimate Laboratory

The paper identifies Socio-Technical Systems (like Facebook or LiquidFeedback) as the "perfect case study."

• As Social Systems: They are susceptible to mathematical modeling using tools from statistical physics to predict "sudden shifts" or "polarization."
• As Computational Systems: They are built on coordination middleware that defines the rules of engagement.

Key Theoretical Bridge

Note: This figure would contrast the compositional "Ideal Gas" model (no interaction) with the "Interacting System" model (complex emerging effects).

Critical Analysis & Conclusion

Takeaway

The "laws of complexity" are universal. Whether you are modeling atoms in a magnetic field or users on a voting platform, the macroscopic properties are determined by the nature of the mediators. The authors envision a future where we don't just "write code," but we "tune the physics" of social interaction.

Limitations

While the paper provides a strong philosophical framework, it is "Preliminary Notes." It lacks a concrete quantification of how a specific coordination law (like a Linda out operation) maps directly to a specific physical constant in a spin-glass model.

Future Outlook

The next frontier is "Digital Thermodynamics." Can we design a social platform that is mathematically guaranteed to avoid "freezing" (stagnation) or "boiling" (chaos) by adjusting the coordination middleware? The authors' plan to experiment with LiquidFeedback suggests we are moving toward an era of principled, "physics-aware" social engineering.