Worst Case Complexity of Problems with Random Information Noise.
Leszek PlaskotaPublished in: J. Complex. (1996)
Keyphrases
- worst case
- information sources
- upper bound
- information extraction
- contextual information
- databases
- data mining
- information retrieval
- space complexity
- information content
- higher level
- np hard
- domain knowledge
- decision problems
- np hardness
- structural information
- average case
- database
- computational complexity
- keywords
- multiscale
- knowledge base
- neural network
- data sets