DocumentCode :
3267267
Title :
A graph-theoretical approach to Boolean interpolation of non-Boolean functions
Author :
Rudeanu, Sergiu ; Simovici, Dan A.
Author_Institution :
Fac. of Math., Bucharest Univ., Romania
fYear :
2004
fDate :
19-22 May 2004
Firstpage :
245
Lastpage :
250
Abstract :
We introduce a graph-theoretical approach to the study of approximation of non-Boolean functions on Boolean algebra. We show that optimal interpolations of non-Boolean functions by Boolean functions are linked to minimal chromatic decompositions of graphs attached to these functions and we study special vertices in these graphs.
Keywords :
Boolean algebra; function approximation; graph theory; interpolation; Boolean algebra; Boolean functions; graph minimal chromatic decompositions; graph vertices; graph-theoretical methods; nonBoolean function Boolean interpolation; nonBoolean function approximation; Boolean algebra; Boolean functions; Circuits; Interpolation; Mathematics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2004. Proceedings. 34th International Symposium on
ISSN :
0195-623X
Print_ISBN :
0-7695-2130-4
Type :
conf
DOI :
10.1109/ISMVL.2004.1319949
Filename :
1319949
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3267267
بازگشت