JBlack comments on Complexity No Bar to AI (Or, why Computational Complexity matters less than you think for real life problems)

[JBlack]

Yes, technically it solves only a subproblem of the general problem of sorting: the case where the number of possible values is bounded.