RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika

Diskr. Mat., 2000, Volume 12, Issue 2, Pages 85–92 (Mi dm334)

On the complexity of the disjunctive normal form of threshold functions
O. V. Shabanin

References

1. Butakov E. A., Metody sinteza releinykh ustroistv iz porogovykh elementov, Energiya, Moskva, 1970
2. Dertouzos M., Porogovaya logika, Mir, Moskva, 1967
3. Zuev Yu. A., “Porogovye funktsii i porogovye predstavleniya bulevykh funktsii”, Matematicheskie voprosy kibernetiki, 5 (1994), 5–61  mathscinet  zmath
4. Zuev Yu. A., Lipkin L. I., “Regulyarnye bulevy funktsii s zadannoi slozhnostyu doz'yunktivnykh normalnykh form”, Metody diskretnogo analiza v izuchenii bulevykh funktsii i grafov, 48 (1989), 17–22, IM SO AN SSSR, Novosibirsk  mathscinet
5. Zuev Yu. A., “Asimptotika logarifma chisla porogovykh funktsii algebry logiki”, Dokl. AN SSSR, 306:3 (1989), 528–530  mathnet  mathscinet  zmath
6. Muroga S., Threshold Logic and its Applications, Wiley, New York, 1971  mathscinet  zmath
7. Nigmatullin R. G., Slozhnost bulevykh funktsii, Nauka, Moskva, 1990  mathscinet
8. Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, Moskva, 1979  mathscinet  zmath
9. Yablonskii S. V., Diskretnaya matematika i matematicheskaya kibernetika, Nauka, Moskva, 1974


© Steklov Math. Inst. of RAS, 2025