A method for identification of the algorithmically given pseudo-Boolean functions properties is suggested. The method presupposes approximation of the functions by quadratic polynomials, that permits to associate the problem with one from the determined classes of problems.