Learning Temporal Properties is NP-hard.

Benjamin Bordais Daniel Neider Rajarshi Roy

Published in: CoRR (2023)

Keyphrases

np hard
learning algorithm
learning process
machine learning
knowledge acquisition
temporal properties
bayesian networks
reinforcement learning
pattern recognition
relational databases
special case
knowledge representation
scheduling problem