About the potential for the ellipsoid method application to the threshold function recognition

For solving the decision problem about whether a Boolean function is threshold, the ellipsoid method is proposed to use. A polynomial complexity of the algorithm developed for this method by L. G. Khachiyan allows to expect that the computing complexity of the decision problem just mentioned is also polynomial.