×

On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication. (English) Zbl 1220.68060


MSC:

68Q25 Analysis of algorithms and problem complexity
68P05 Data structures
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W35 Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
PDF BibTeX XML Cite
Full Text: DOI