Have a personal or library account? Click to login
Properties of Symmetric Boolean functions Cover
By: L. Haviarová and  E. Toman  
Open Access
|Jun 2016

References

  1. [1.] Jablonski S. V., Introduction into discrete mathematics, Moscow, Nauka, 1979 (in Russian).
  2. [2.] Jablonski S. V. and Lupanov O. B., Discrete mathematics and Mathematical Problems of Cybernetics, Nauka, Moscow, 1974, (in Russian), pages 99148.
  3. [3.] Sapozhenko A. A., Disjunctive Normal Forms, Moscow University Press, Moscow, 1975 (in Russian).
  4. [4.] Toman E., Haviarova L., Properties of the interval graph of a Boolean function, Acta Mathematica Universitatis, 2013, Vol. LXXXII, 2 (2013), pages 191200.
  5. [5.] Wegener I., The Complexity of Boolean Functions, New York: Wiley, 198710.1007/3-540-18170-9_185
  6. [6.] Fagin R., Klawe M., Pippenger N. and Stockmeyer L., Bounded-depth, polynomial-size circuits for symmetric functions, Theoretical Computer Science, 1985, Vol. 36, pages 239250.10.1016/0304-3975(85)90045-3
  7. [7.] Denenberg L., Gurevich Y. and Shelah S., Definability by constant-depth polynomial-size circuits, Information and Control, 1986, Vol. 70(2/3), pages 216240.10.1016/S0019-9958(86)80006-7
  8. [8.] Canteaut A. and Videau M., IEEE Transactions On Information Theory, Symmetric Boolean Functions, 2005.10.1109/TIT.2005.851743
  9. [9.] Graham R., Knuth D., Patashnik O., Concrete Mathematics a Foundation for Computer Science, Addison-Wesley Publishing Company, 1989.10.1063/1.4822863
  10. [10.] Nigmatulin R. G., The Complexity of Boolean Functions, Kazan, University Press, 1983.
  11. [11.] Toman E., Haviarova L., The Number of Monotone and Self-Dual Boolean Functions, Journal of Applied Mathematics, Statistics and Informatics, 2014, Vol. 10, pages 93-111.10.2478/jamsi-2014-0016
DOI: https://doi.org/10.1515/jamsi-2016-0001 | Journal eISSN: 1339-0015 | Journal ISSN: 1336-9180
Language: English
Page range: 5 - 24
Published on: Jun 11, 2016
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2016 L. Haviarová, E. Toman, published by University of Ss. Cyril and Methodius in Trnava
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.