New substitution bases for complexity classes.

Stefano Mazzanti

Published in: Math. Log. Q. (2020)

Keyphrases

tractable cases
computational complexity
computational cost
decision problems
worst case
information systems
high computational complexity
complexity measures
genetic algorithm
upper bound
linear combination
space complexity
intrinsic complexity