As is shown here, we have introduced three new classes:

• a class of problems which are approximable within a linear function of the input side;
• a class of problems which are approximable within a logarithmic function of the input side;
• a class of problems which are means of asymtotical polynomial time approximation scheme.