Geodesic
About the potential for the ellipsoid method application to the threshold function recognition
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 163-165

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: threshold function, ellipsoid method
Mots-clés : Khachiyan's algorithm. 
@article{PDMA_2017_10_a62,
     author = {I. I. Lapikov},
     title = {About the potential for the ellipsoid method application to the threshold function recognition},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {163--165},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a62/}
}
TY  - JOUR
AU  - I. I. Lapikov
TI  - About the potential for the ellipsoid method application to the threshold function recognition
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 163
EP  - 165
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a62/
LA  - ru
ID  - PDMA_2017_10_a62
ER  - 
%0 Journal Article
%A I. I. Lapikov
%T About the potential for the ellipsoid method application to the threshold function recognition
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 163-165
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a62/
%G ru
%F PDMA_2017_10_a62
I. I. Lapikov. About the potential for the ellipsoid method application to the threshold function recognition. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 163-165. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a62/