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 :
بازگشت