Talk:PSPACE

	本条目属于下列维基专题范畴：
数学专题 （获评未评級、中重要度） 数学WikiProject:数学Template:WikiProject Maths数学条目 查 论 编 本条目属于数学专题范畴，该专题旨在改善中文维基百科数学类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。  未评  根据专题质量评级标准，本条目尚未接受评级。  中  根据专题重要度评级标准，本條目已评为中重要度。

本條目有内容譯自英語維基百科页面“PSPACE”（原作者列于其历史记录页）。有所參照

PSPACE曾於2010年4月27日通过新条目推荐投票，登上維基百科首頁的「你知道嗎？」欄位。

本主題或以下段落文字，移動自Wikipedia:新条目推荐/候选。

處理時在候選頁的最後結果

• 复杂度理论中，哪个复杂度类定义为能被确定型图灵机在多项式空间内解决？（翻译自英文Wiki，自荐）Siyuwj (留言) 2010年4月22日 (四) 13:35 (UTC)回复
  • (＋)支持，虽然基本没看懂，囧。—尖尖的鹿角 (留言) 2010年4月22日 (四) 17:50 (UTC)回复
    • (：)回應复杂度理论的东西一般都不是很好懂，因为涉及到先前的结论太多了。（主要因为P/NP问题等关键性问题尚未解决，于是只能用各种模型找问题以及归类问题，一找一大堆，彼此之间又有关系）Siyuwj (留言) 2010年4月22日 (四) 23:41 (UTC)回复
  • (＋)支持—Iflwlou [ M {  2010年4月23日 (五) 14:55 (UTC)回复
  • (－)反对感觉对于大多数人来说都太难懂了，这里更多的还应该是通俗一些的知识吧--教父 (留言) 2010年4月23日 (五) 15:53 (UTC)回复
    • (：)回應：专业条目对于维基百科必不可少，不然维基百科会沦为百度不如的东西。—KeepOpera (留言) 2010年4月23日 (五) 17:53 (UTC)回复
    • (：)回應：计算理论方面还有大量的条目没有被创建或者翻译，而且很多人其实在学习这些理论的时候还是倾向于找Wiki（百度上的都是到处Copy以后拼接的结果），更何况PSPACE已经属于复杂度理论里面比较简单的内容了。思域无疆 _{讲大道 做事体} 2010年4月24日 (六) 02:51 (UTC)回复
      • 我平时很少来投票的，但看到这个反对理由觉得不能接受，因此(＋)支持以抵消此反对票--Liangent（留言） 2010年4月25日 (日) 06:04 (UTC)回复
        • (＊)提醒：針對他人所言之意見施以否決而投支持票，並不構成支持的理由，請Liangent就条目本身而言再行擬定支持理由。—yiken (留言)
    • (：)回應：可以使用維基百科:行話解釋來改善。—yiken (留言) 2010年4月25日 (日) 18:32 (UTC)回复
    • (：)回應：如果您不懂的就不能寫，那百科就不叫百科了—天上的雲彩‧ธันวา | สนทนาธรรมได้ที่นี่ 2010年4月26日 (一) 00:19 (UTC)回复
  • (＋)支持—專業類條目不可少。—Ai6z83xl3g (留言) 2010年4月24日 (六) 03:08 (UTC)回复
  • (＋)支持— 老陳 (留言) 2010年4月24日 (六) 03:23 (UTC)回复
  • (＋)支持--蓝色的顶夸克-对撞机|气泡室- 2010年4月24日 (六) 04:30 (UTC)回复
  • (＋)支持—Tianyamm2 (留言) 2010年4月24日 (六) 05:34 (UTC)回复
  • (＋)支持，上面反对的理由实在太牵强。--Kegns 2010年4月24日 (六) 06:52 (UTC)回复
  • (＋)支持—Walter Grassroot☸留墨存香 2010年4月25日 (日) 01:55 (UTC)回复
  • (＋)支持—LUFC~~Marching on Together（圓桌會） 2010年4月26日 (一) 05:48 (UTC)回复

處理人：—天上的雲彩‧ธันวา | สนทนาธรรมได้ที่นี่ 2010年4月27日 (二) 00:20 (UTC)回复

各位维基人：

我刚刚修改了PSPACE中的1个外部链接，请大家仔细检查我的编辑。如果您有疑问，或者需要让机器人忽略某个链接甚至整个页面，请访问这个简单的FAQ获取更多信息。我进行了以下修改：

• 向 http://qwiki.stanford.edu/wiki/Complexity_Zoo%3AA 中加入存档链接 https://web.archive.org/web/20100727013744/http://qwiki.stanford.edu/wiki/Complexity_Zoo%3AA

有关机器人修正错误的详情请参阅FAQ。

祝编安。—InternetArchiveBot (報告軟件缺陷) 2017年8月1日 (二) 05:25 (UTC)回复

各位维基人：

我刚刚修改了PSPACE中的2个外部链接，请大家仔细检查我的编辑。如果您有疑问，或者需要让机器人忽略某个链接甚至整个页面，请访问这个简单的FAQ获取更多信息。我进行了以下修改：

• 向 http://www.cs.utoronto.ca/~fpitt/CSC363/20079/lectures/LN11.txt 中加入存档链接 https://web.archive.org/web/20110607195631/http://www.cs.utoronto.ca/~fpitt/CSC363/20079/lectures/LN11.txt
• 向 http://www.cs.princeton.edu/~wayne/kleinberg-tardos/09pspace.pdf 中加入存档链接 https://web.archive.org/web/20060916231137/http://www.cs.princeton.edu/~wayne/kleinberg-tardos/09pspace.pdf

有关机器人修正错误的详情请参阅FAQ。

祝编安。—InternetArchiveBot (報告軟件缺陷) 2017年9月5日 (二) 23:52 (UTC)回复