论文部分内容阅读
The property of NPcompleteness of topologic spatial reasoning problem has been proved.According to the similarity of uncertainty with topologic spatial reasoning,the problem of directional spatial reasoning should be also an NPcomplete problem.The proof f