On the Time Complexity of Partial Real Functions.

Armin Hemmerling

Published in: J. Complex. (2000)

Keyphrases

worst case
partial information
database
artificial intelligence
lower complexity
learning algorithm
search algorithm
search space
decision problems
complexity measures