The Complexity and Decidability of Separation.

Bernard Chazelle Thomas Ottmann Eljas Soisalon-Soininen Derick Wood

Published in: ICALP (1984)

Keyphrases

worst case
computational complexity
neural network
computational cost
decision problems
query answering
space complexity
databases
real world
machine learning
genetic algorithm
information systems
decision making
expressive power
query evaluation
memory requirements