Theory of circuit layout partitioning and placement algorithms. Routing algorithms, parallel design automation on shared memory and distributed memory multi-processors, simulated annealing and other optimization techniques and their applications in CAD, layout transformation and compaction, fault-repair algorithms for RAMs and PLAs hardware synthesis from behavioral modeling, artificial intelligence-based CAD.