Capturing Bisimulation-Invariant Exponential-Time Complexity Classes.

Florian Bruse David Kronenberger Martin Lange

Published in: GandALF (2022)

Keyphrases

tractable cases
complexity measures
exponential size
linear complexity
real world
training data
computational cost
worst case
lower complexity
double exponential
real time
intrinsic complexity
class hierarchy
space complexity
computational complexity
data structure
machine learning
databases
data sets