Nondeterminism Growth and State Complexity.

Chris Keeler Kai Salomaa

Published in: DCFS (2019)

Keyphrases

database
computational cost
three dimensional
wireless sensor networks
dynamic programming
real time
databases
artificial intelligence
database systems
computational complexity
lower bound
relational databases
state space
upper bound
orders of magnitude
lower complexity