• DocumentCode
    2297880
  • 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
  • fYear
    2012
  • fDate
    14-16 May 2012
  • Firstpage
    179
  • Lastpage
    184
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
  • Conference_Location
    Victoria, BC
  • ISSN
    0195-623X
  • Print_ISBN
    978-1-4673-0908-0
  • Type

    conf

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