摘要：排名为2的交点类型的居住问题是可判定的，但是（与常见观点相反）是EXPTIME难问题。通过对交替图灵机的原地接受问题进行约化，我们证明了指数时间难度。
作者：Dariusz Kusmierek
论文ID：cs/0701029
分类：Logic in Computer Science
分类简称：cs.LO
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中