The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1984 vol.33)
pp: 97-99
Corina Reischer , Département de Mathématiques, Université du Québec à Trois-Rivières, Québec, Canada.
Dan A. Simovici , Department of Mathematics, University of Massachusetts at Boston, Boston, MA 02125.
ABSTRACT
We introduce and characterize those Boolean functions (graph functions) which can be regarded as characteristic functions of graphs of other Boolean functions. An algorithm for detecting these functions is also presented. Finally, we discuss the complexity of computing a Boolean function which can be regarded as a graph function.
CITATION
Corina Reischer, Dan A. Simovici, "Graph Functions of Boolean Functions", IEEE Transactions on Computers, vol.33, no. 1, pp. 97-99, January 1984, doi:10.1109/TC.1984.5009317
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool