Parikh's Theorem and Descriptional Complexity.

Giovanna J. Lavado Giovanni Pighizzini

Published in: SOFSEM (2012)

Keyphrases

computational cost
worst case
database
real world
data structure
search algorithm
computational complexity
decision problems
space complexity
lower complexity
information retrieval
artificial intelligence
image processing
reinforcement learning