The Boolean Hierarchy: Hardware over NP.

Jin-yi Cai Lane A. Hemachandra

Published in: Computational Complexity Conference (1986)

Keyphrases

software implementation
hardware implementation
single chip
truth table
computational complexity
np complete
real valued
real time
higher level
hierarchical structure
multi valued
information retrieval
decision trees
signal processing
boolean functions
hardware architecture