The Complexity of Searching an Ordered Random Table (Extended Abstract)

Andrew Chi-Chih Yao F. Frances Yao

Published in: FOCS (1976)

Keyphrases

face recognition
extended abstract
database
ordered sets
data mining
computer vision
information systems
artificial intelligence
computational complexity
worst case
reinforcement learning
complexity analysis
decision problems
artificial neural networks
expert systems
machine learning
real world
databases