Characterizations of polynomial complexity classes with a better intensionality.

Jean-Yves Marion Romain Péchoux

Published in: PPDP (2008)

Keyphrases

tractable cases
polynomial hierarchy
vapnik chervonenkis dimension
computational complexity
genetic algorithm
website
evolutionary algorithm
decision problems
complexity measures
membership and equivalence queries