Kolmogorov complexity encounters limitations in formal contexts, particularly because its syntactic formulation struggles to capture semantic equivalence or fine-grained semantic differences.
The claim states that Kolmogorov complexity fails as an adequate complexity measure in certain formal contexts. Papers [7] and [8] explicitly discuss these limitations, noting that purely syntactic measures fail to capture semantic differences and equivalence. There are no refuting papers provided that argue Kolmogorov complexity is universally adequate without such limitations.