For the problems that can be solved algorithmically.
We have very good formal literature for which problems can be solved in polynomial, exponential time and which cannot. P/NP/NP-hard
But do we know some problems in machine learning paradigm for which no model can be trained? (With/without infinite computation capacity)