• Title of article

    Comments on “Sympathy: fast exact minimization of fixedpolarity Reed-Muller expansion for symmetric functions”

  • Author/Authors

    J.T.، Butler, نويسنده , , G.W.، Dueck, نويسنده , , V.P.، Shmerko, نويسنده , , S.، Yanuskevich, نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    -1385
  • From page
    1386
  • To page
    0
  • Abstract
    The above paper finds an optimal fixed-polarity Reed-Muller expansion of an n-variable totally symmetric function using an OFDD-based algorithm that requires O(n7) time and O(n6 ) storage space. However, an algorithm based on Suprunʹs transient triangles requires only O(n3) time and O(n2) storage space. An implementation of this algorithm yields computation times lower by several orders of magnitude.
  • Keywords
    Hydrograph
  • Journal title
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
  • Serial Year
    2000
  • Journal title
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
  • Record number

    98114

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=98114