On the Complexity of Value Iteration.

Nikhil Balaji Stefan Kiefer Petr Novotný Guillermo A. Pérez Mahsa Shirmohammadi

Published in: ICALP (2019)

Keyphrases

computational complexity
state space
upper bound
machine learning
information systems
markov decision processes
worst case
lower complexity
database
high computational complexity
memory requirements
decision problems
np hard
artificial neural networks
search algorithm
database systems
search engine