The Complexity of Computing in Continuous Time: Space Complexity Is Precision.

Manon Blanc Olivier Bournez

Published in: ICALP (2024)

Keyphrases

space complexity
worst case
arc consistency

space requirements
worst case time complexity
neural network

precision and recall
markov chain
markov processes

artificial intelligence
state space
stochastic processes