• DocumentCode
    2054358
  • Title

    A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method

  • Author

    Sasao, Tsutomu

  • Author_Institution
    Dept. of Comput. Sci., Meiji Univ., Kawasaki, Japan
  • fYear
    2015
  • fDate
    18-20 May 2015
  • Firstpage
    164
  • Lastpage
    169
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic (ISMVL), 2015 IEEE International Symposium on
  • Conference_Location
    Waterloo, ON
  • ISSN
    0195-623X
  • Type

    conf

  • DOI
    10.1109/ISMVL.2015.40
  • Filename
    7238152
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2054358