Proceedings of the International Conference on Education, Management, Commerce and Society

A New Algorithm of Boolean Function and Its Application

Authors
Hongmei Pei, Guifeng Huang, Xuanhai Li
Corresponding Author
Hongmei Pei
Available Online January 2015.
DOI
10.2991/emcs-15.2015.140How to use a DOI?
Keywords
Graph Property; Boolean Function; Elusive function; Dual Algorithm; Karp conjecture
Abstract

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.

Copyright
© 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/).

Download article (PDF)

Volume Title
Proceedings of the International Conference on Education, Management, Commerce and Society
Series
Advances in Social Science, Education and Humanities Research
Publication Date
January 2015
ISBN
10.2991/emcs-15.2015.140
ISSN
2352-5398
DOI
10.2991/emcs-15.2015.140How to use a DOI?
Copyright
© 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  -