Reducing the complexity of reductions.

Manindra Agrawal Eric Allender Russell Impagliazzo Toniann Pitassi Steven Rudich

Published in: Comput. Complex. (2001)

Keyphrases

data sets
neural network
data mining
description logics
decision problems
real time
databases
case study
high quality
learning environment
lower bound
management system
upper bound
worst case
space complexity
significantly reduced