网站介绍：第七周学习总结 21-04-12SIST Yippee1 算法设计与分析 本周课程分为两部分，一是讲解了PSAPCE的概念（可以用多项式空间解决的问题，和上节课的多项时间P、NP的区别）；二是为期中考做准备，对之前的三次作业进行了solution的讲解。 对于PSPACE问题，主要是讲解各色双人博弈决策问题，作为起手人员是否有必胜的方案。解决方式，是将“如何才能必胜”的数学过程抽象成一个Q-SAT问题，来证明是PSPACE问题。之后还有8-puzzle这样的planning problem，都是
- 链接地址：https://blog.csdn.net/Hide_in_Code/article/details/115613984
- 链接标题：【研一周小结】第七周个人学习总结_仰天倀笑的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：800
- 网站标签：【研一周小结】第七周个人学习总结
