讨论:PSPACE
本条目属于下列维基专题范畴: | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
本条目有内容译自英语维基百科页面“PSPACE”(原作者列于其历史记录页)。有所参照 |
PSPACE曾于2010年4月27日通过新条目推荐投票,登上维基百科首页的“你知道吗?”栏位。 |
新条目推荐
- 复杂度理论中,哪个复杂度类定义为能被确定型图灵机在多项式空间内解决?(翻译自英文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)
- (:)回应:可以使用维基百科:行话解释来改善。—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月22日 (四) 17:50 (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。