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

<Previous Article In Volume
Next Article In Volume>

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)

<Previous Article In Volume
Next Article In Volume>
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
978-94-62520-48-6
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

risenwbib
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  -