Two Theorems on Random Polynomial Time

Leonard M. Adleman

Published in: FOCS (1978)

Keyphrases

special case
computational complexity
approximation algorithms
ordered sets
machine learning
decision making
randomly generated
real time
databases
artificial intelligence
complexity theoretic