Using Randomness to Characterize the Complexity of Computation.

Lane A. Hemachandra Gerd Wechsung

Published in: IFIP Congress (1989)

Keyphrases

worst case
databases
decision problems
real time
computational complexity
memory requirements
decision making
data structure
learning environment
expert systems
computational cost
np complete
complexity measures