Multiple cuts, input repetition, and VLSI complexity
Peter Hochschild · Information Processing Letters · 1987
Revue des methodes de coupures multiples appliquees a la determination de la complexite des circuits VLSI, basees sur une definition generalisee du «contenu d'information». Les techniques presentees conviennent aux problemes autorisant ou non la repetition des entrees. On demontre que la complexite des «codages redondants» dans le calcul n'est pas reduite par la repetition des entrees. On deduit une borne de complexite. Les deux parametres principaux du calcul des circuits VLSI sont la superficie et le temps