• DocumentCode
    450418
  • Title

    Complexity Theory and Design Automation

  • Author

    Donath, W.E.

  • Author_Institution
    IBM Thomas J. Watson Research Center, Yorktown Heights, NY
  • fYear
    1980
  • fDate
    23-25 June 1980
  • Firstpage
    412
  • Lastpage
    419
  • Abstract
    Complexity Theory is discussed and its relationship to Physical Design (i.e. Placement/Wiring) and Test Pattern Generation is shown and developed.
  • Keywords
    Books; Circuits; Complexity theory; Costs; Design automation; Permission; Routing; Test pattern generators; Wire; Wiring;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1980. 17th Conference on
  • Print_ISBN
    0-89791-020-6
  • Type

    conf

  • DOI
    10.1109/DAC.1980.1585279
  • Filename
    1585279
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=450418