Geodesic
Search for the maximum upper zero of a threshold function of multivalued logic
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 4, pp. 620-622 
M. M. Kovalev; A. V. Moshchenskii. Search for the maximum upper zero of a threshold function of multivalued logic. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 4, pp. 620-622. http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_4_a13/
@article{ZVMMF_1990_30_4_a13,
     author = {M. M. Kovalev and A. V. Moshchenskii},
     title = {Search for the maximum upper zero of a~threshold function of multivalued logic},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {620--622},
     year = {1990},
     volume = {30},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_4_a13/}
}
TY  - JOUR
AU  - M. M. Kovalev
AU  - A. V. Moshchenskii
TI  - Search for the maximum upper zero of a threshold function of multivalued logic
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1990
SP  - 620
EP  - 622
VL  - 30
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_4_a13/
LA  - ru
ID  - ZVMMF_1990_30_4_a13
ER  - 
%0 Journal Article
%A M. M. Kovalev
%A A. V. Moshchenskii
%T Search for the maximum upper zero of a threshold function of multivalued logic
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1990
%P 620-622
%V 30
%N 4
%U http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_4_a13/
%G ru
%F ZVMMF_1990_30_4_a13

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

Efficient algorithms are presented for finding a maximum upper zero of a monotone threshold function of multivalued logic with different a priori information about the dividing hyperplane.

[1] Kovalev M. M., Matroidy v diskretnoi optimizatsii, Universitetskoe, Minsk, 1987 | MR

[2] O'Neil P. E., “Hyperplane cuts of an $n$-cube”, Discrete. Math., 1:2 (1971), 193–195 | DOI | MR

[3] Sokolov H. A., “Optimalnaya rasshifrovka monotonnykh bulevykh funktsii”, Zh. vychisl. matem. i matem. fiz., 27:12 (1987), 1878–1887 | MR

[4] Sokolov N. A., “O poiske maksimalnogo verkhnego nulya dlya odnogo klassa monotonnykh funktsii konechnoznachnoi logiki”, Zh. vychisl. matem. i matem. fiz., 21:6 (1981), 1552–1565 | MR | Zbl

[5] Katerinochkina N. N., “Poisk maksimalnogo verkhnego nulya monotonnoi funktsii algebry logiki”, Dokl. AN SSSR, 224:3 (1975), 557–560 | MR | Zbl

[6] Shevchenko V. N., “O rasshifrovke porogovoi funktsii mnogoznachnoi logiki”, Kombinatorno-algebraich. metody i ikh primenenie, Gorkovskii un-t, Gorkii, 1987, 155–163