A General Method to Construct Oracles Realizing Given Relationships Between Complexity Classes.
Andrei A. MuchnikNikolai K. VereshchaginPublished in: Theor. Comput. Sci. (1996)
Keyphrases
- computationally efficient
- computational complexity
- preprocessing
- special case
- similarity measure
- significant improvement
- support vector machine svm
- support vector machine
- computational cost
- high computational complexity
- synthetic data
- detection method
- segmentation algorithm
- mutual information
- feature set
- edge detection
- high accuracy
- neural network
- dynamic programming
- np hard
- active learning
- pairwise
- image processing