Space Complexity of Stack Automata Models.

Oscar H. Ibarra Jozef Jirásek Ian McQuillan Luca Prigioniero

Published in: CoRR (2022)

Keyphrases

space complexity
probabilistic model
information retrieval
space requirements
information systems
decision trees
cellular automata
arc consistency