On Complete Problems, Relativizations and Logics for Complexity Classes.

Published in: Fields of Logic and Computation (2010)

Keyphrases

decision problems
tractable cases
artificial intelligence
expressive power
space complexity
solving problems
complexity measures
data sets
neural network
genetic algorithm
knowledge base
computational complexity
lower bound
optimization problems
np complete
problems involving