@47fucb4r8c69323 I would not say exactly that
Complexity is dependent on how you represent it, however there are similarities that are independent of representation
For example, take 2 ways of representing something call them r1 and r2, there is a c such that for all things t com1(t)+c<com2(t)