Monotone Separation of Logspace from NC.

Michelangelo Grigni Michael Sipser

Published in: Computational Complexity Conference (1991)

Keyphrases

real time
data mining
search engine
e learning
multiscale
knowledge representation
upper bound
monotonicity constraints