Erratum: The Polynomial Time Hierarchy Collapses if the Boolean Hierarchy Collapses.

Published in: SIAM J. Comput. (1991)

Keyphrases

computational complexity
hierarchical structure
neural network
artificial intelligence
database
databases
knowledge base
high level
special case
lower level
multi valued