Title :
Several Remarks on Index Generation Functions
Author :
Simovici, Dan A. ; Zimand, Marius ; Pletea, Dan
Author_Institution :
Dept. of Comp. Sci., Univ. of Massachusetts, Boston, MA, USA
Abstract :
We propose a probabilistic greedy algorithm for decomposing partially specified index generation functions. These functions have numerous applications in a variety of circuit design problems. We show that finding an optimal decomposition is an intractable problem, which motivates our approach.
Keywords :
computational complexity; functions; greedy algorithms; network synthesis; optimisation; probabilistic logic; circuit design problem; optimal decomposition; partially specified index generation function; probabilistic greedy algorithm; Color; Equations; Greedy algorithms; Indexes; Matrix decomposition; Optimization; Vectors; NP-complete; index generation function; probabilistic algorithm;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-0908-0
DOI :
10.1109/ISMVL.2012.17
