However, “Python, except the empty program outputs this specific object” would probably be more complex than “Python”, in most programming languages. So I wonder whether it would be possible to define objective complexity as eigenvector (not sure I am using the right word here) of relative complexities. As in: “simple” means “simple, when programmed in a simple language”.
However, “Python, except the empty program outputs this specific object” would probably be more complex than “Python”, in most programming languages. So I wonder whether it would be possible to define objective complexity as eigenvector (not sure I am using the right word here) of relative complexities. As in: “simple” means “simple, when programmed in a simple language”.