On the Computational Complexity of Temporal Projection and Plan Validation.
Bernhard NebelChrister BäckströmPublished in: AAAI (1992)
Keyphrases
- computational complexity
- spatio temporal
- spatial and temporal
- temporal constraints
- temporal reasoning
- special case
- np complete
- temporal data
- projection method
- temporal information
- temporal databases
- computational cost
- computational efficiency
- high computational complexity
- ai planning
- temporal relations
- low complexity
- bit rate
- temporal dimension
- time stamped
- plan generation
- initial state
- temporal behavior
- memory requirements
- decision theoretic
- storage requirements
- database systems
- rate distortion
- video coding
- computationally efficient
- lower bound
- reinforcement learning