指数时间的完全问题相关硕士博士期刊学术论文

寻找棋类游戏的理想解是计算机博弈研究的目标,而计算复杂性是不可逾越的障碍。首先介绍了计算复杂性类中的EXPTIME-complete问题......