The Number of Languages with Maximum State Complexity.

Bjørn Kjos-Hanssen Lei Liu

Published in: TAMC (2019)

Keyphrases

computational complexity
small number
maximum number
space complexity
database
artificial intelligence
information systems
worst case
fixed number
real time
data sets
database systems
np hard
expressive power
memory requirements