The Complexity of Automata and Subtheories of Monadic Second Order Arithmetics.

Andrzej Wlodzimierz Mostowski

Published in: FCT (1981)

Keyphrases

higher order
computational cost
cellular automata
computational complexity
worst case
space complexity
database
genetic algorithm
high order
probabilistic automata