The Relative Power of Logspace and Polynomial Time Reductions.

Harry Buhrman Edith Spaan Leen Torenvliet

Published in: Comput. Complex. (1993)

Keyphrases

special case
power consumption
worst case
neural network
computational complexity
information retrieval
computer vision
information systems
database
feature selection
finite automata
np hardness
dnf formulas