Title | ||
---|---|---|
A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method |
Abstract | ||
---|---|---|
Most n-variable incompletely specified index generation functions with weight k can be represented by fewer variables than n when k ≪ 2
<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup>
. 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. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ISMVL.2015.40 | 2015 IEEE International Symposium on Multiple-Valued Logic |
Keywords | Field | DocType |
incompletely specified function,index generation function,functional decomposition,linear transformation,iterative improvement | Discrete mathematics,Iterative method,Functional decomposition,Algorithm,Linear map,Mathematics | Conference |
ISSN | Citations | PageRank |
0195-623X | 10 | 0.90 |
References | Authors | |
5 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tsutomu Sasao | 1 | 1083 | 141.62 |