There Exists a Problem Whose Computational Complexity Is Any Given Function of the Information Complexity.

Published in: J. Complex. (1994)

Keyphrases

computational complexity
computational cost
computational efficiency
neural network
case study
information sharing
information content
data sets
data mining
end users
np complete
information sources
information processing
background knowledge
information seeking
high computational complexity