Title :
Complexity Theory and Design Automation
Author_Institution :
IBM Thomas J. Watson Research Center, Yorktown Heights, NY
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;
Conference_Titel :
Design Automation, 1980. 17th Conference on
Print_ISBN :
0-89791-020-6
DOI :
10.1109/DAC.1980.1585279