The Growth Rate Over Trees Of Any Family Of Sets Defined By A Monadic Second Order Formula Is Semi-computable.

Matthieu Rosenfeld

Published in: SODA (2021)

Keyphrases

growth rate
finite sets
decision trees
special case
deductive databases
higher order
machine learning
learning process
co occurrence
microarray