Quelques approches de complexite comme les methodes heuristiques sub-optimales, the creation of logiciels and l'intelligence artificielle, sont examinees.
La conception des circuits VLSI est compliquee est se complique car le nombre de transistors integres sur une meme pastille de silicium depassera le million vers 1990. Les approches de conception assistee ou automatique et les fonctions de verification doivent etre perfectionnees et il faut decouvrir des techniques nouvelles plus puissantes. Discussion des methodes, de leur complexite. Quelques approches de complexite comme les methodes heuristiques sub-optimales, la creation de logiciels et l'intelligence artificielle, sont examinees