Structure of Complexity in the Weak Monadic Second-Order Theories of the Natural Numbers

Edward L. Robertson

Published in: STOC (1974)

Keyphrases

computational complexity
higher order
data mining
bayesian networks
real time
databases
genetic algorithm
website
worst case
structural information
deductive databases
structural properties