The Community for Technology Leaders
Green Image
Issue No. 01 - January (1984 vol. 33)
ISSN: 0018-9340
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.
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.
Corina Reischer, Dan A. Simovici, "Graph Functions of Boolean Functions", IEEE Transactions on Computers, vol. 33, no. , pp. 97-99, January 1984, doi:10.1109/TC.1984.5009317
189 ms
(Ver 3.3 (11022016))