Using Self-Reducibilities to Characterize Polynomial Time

Judy Goldsmith Deborah Joseph Paul Young

Published in: Inf. Comput. (1993)

Keyphrases

special case
computational complexity
approximation algorithms
finite automata
artificial intelligence
multiscale
np hardness