Title :
A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method
Author_Institution :
Dept. of Comput. Sci., Meiji Univ., Kawasaki, Japan
Abstract :
Most n-variable incompletely specified index generation functions with weight k can be represented by fewer variables than n when k ≪ 2n. Furthermore, with a linear decomposition, the function can be represented by still fewer variables. In this paper, we propose an iterative improvement method, called the s-Min method, to reduce the number of variables.
Keywords :
iterative methods; minimisation; index generation functions; iterative improvement method; reduction method; s-Min method; Compounds; Computer science; Computers; IP networks; Indexes; Iterative methods; Memory management; functional decomposition; incompletely specified function; index generation function; iterative improvement; linear transformation;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2015 IEEE International Symposium on
Conference_Location :
Waterloo, ON
DOI :
10.1109/ISMVL.2015.40
