A New Algorithm of Boolean Function and Its Application
- 10.2991/emcs-15.2015.140How to use a DOI?
- Graph Property; Boolean Function; Elusive function; Dual Algorithm; Karp conjecture
This article proposes a new algorithm of constructing Boolean function, that is, the dual algorithm, to overcome the drawback of the existing algorithm. Through comparing the two algorithms by calculating a Boolean function of two graph properties, we show the strengths and weakness of the two algorithms.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Hongmei Pei AU - Guifeng Huang AU - Xuanhai Li PY - 2015/01 DA - 2015/01 TI - A New Algorithm of Boolean Function and Its Application BT - Proceedings of the International Conference on Education, Management, Commerce and Society PB - Atlantis Press SP - 687 EP - 690 SN - 2352-5398 UR - https://doi.org/10.2991/emcs-15.2015.140 DO - 10.2991/emcs-15.2015.140 ID - Pei2015/01 ER -