On the Computational Complexity of Planning and Story Understanding.
Christer BäckströmBernhard NebelPublished in: ECAI (1992)
Keyphrases
- low complexity
- computational complexity
- story generation
- planning problems
- np hard
- technical systems
- mixed initiative
- decision support
- storage requirements
- domain independent
- np complete
- plan generation
- artificial intelligence
- database
- neural network
- goal oriented
- ai planning
- goal directed
- interactive narrative
- memory requirements
- heuristic search
- bit rate
- computational cost
- multi agent systems
- case study
- multimedia
- genetic algorithm