Assembly Theory Is Not Equivalent to Computational Complexity: A Formal and Empirical Comparison

Assembly theory (AT), with its focus on physical construction and measurable complexity, offers a distinct approach from computational complexity theory, as demonstrated by the formal differences between assembly index and measures like Huffman coding, Lempel-Ziv-Welch compression, and Kolmogorov complexity.