The title is a bit misleading. “Algorithmic complexity” is about the time and spaces resources required for computations (P != NP? etc...), whereas this web site seems to be more about “Algorithmic Information Theory”, also known as “Kolmogorov Complexity Theory”.
One group within the community calls it “Algorithmic Information theory” or AIT, and another “Kolmogorov complexity”. I talked to Hutter when we was writing that article for Scholarpedia that you cite. He decided to use the more neutral term “algorithmic complexity” so as not to take sides on this issue. Unfortunately, “algorithmic complexity” is more typically taken as meaning “computational complexity theory”. For example, if you search for it under Wikipedia you will get redirected. I know, it’s all kind of ridiculous and confusing…
The title is a bit misleading. “Algorithmic complexity” is about the time and spaces resources required for computations (P != NP? etc...), whereas this web site seems to be more about “Algorithmic Information Theory”, also known as “Kolmogorov Complexity Theory”.
Are you sure? I always thought that was “computational complexity”. This seems to agree with my usage, as does this.
One group within the community calls it “Algorithmic Information theory” or AIT, and another “Kolmogorov complexity”. I talked to Hutter when we was writing that article for Scholarpedia that you cite. He decided to use the more neutral term “algorithmic complexity” so as not to take sides on this issue. Unfortunately, “algorithmic complexity” is more typically taken as meaning “computational complexity theory”. For example, if you search for it under Wikipedia you will get redirected. I know, it’s all kind of ridiculous and confusing…
Changed title.
To make things more confusing, this says algorithmic/Kolmogorov complexity is a subfield of AIT.
Yeah… I know :-\ There are various political forces at work within this community that I try to stay clear of.