Questions tagged «soft-question»

一个软问题是关于理论计算机科学领域的一个问题(可能是主观的),而不是理论计算机科学中的一个问题。

30
每个人都应该阅读哪些论文?
这个问题(是受其启发)/(从中可耻地被盗)是MathOverflow上的一个类似问题,但是我希望这里的答案会大不相同。 在我们各自的理论领域,我们都有喜欢的论文。偶尔,人们会发现一篇论文如此惊人(例如,重要,引人注目,看似简单),以至于希望与所有人共享。所以在这里列出这些文件!他们不具备从理论计算机科学-任何你认为可能会吸引到社区是一个很好的答案。 您可以根据需要提供尽可能多的答案。请为每个答案放一张纸!另外,请注意,这是社区Wiki,因此请对所有喜欢的事物进行投票! (请注意,以前存在关于递归理论复杂性的论文的问题,但这很专业。)

30
书中的算法。
保罗·埃尔多斯(Paul Erdos)谈论了“书”,其中上帝保留了每个数学定理的最优雅的证明。这甚至启发了一本书(我相信现在是第四版):书中的证明。 如果上帝有一本类似的算法书,那么您认为哪种算法是候选人? 如果可能的话,还请提供可点击的参考以及使之起作用的关键见解。 请每个答案仅使用一种算法。

30
每个人都应该读什么书?
[ 时间轴 ] 这个问题有同样精神的论文应该每个人都读什么和应该大家观看的视频。它要求在理论计算机科学的不同领域提供出色的书籍。 这些书可能是面向数学的,但您可能会发现它对计算机科学家很有用。例子: 可能性 不平等 逻辑 图论 组合学 算法设计与分析 计算理论/计算复杂性理论 请把每个答案都放在同一主题的书上(例如关于组合学的书)。 注意:标题可能会引起误解。澄清一下:让X和Y是计算机科学中的两个领域。每个人都有书 在字段X中应阅读。 在字段Y中应阅读。 在两个字段中均应阅读。 此问题寻求所有3个案例。换句话说,它并不特定于后一种情况。 编辑:根据戴乐的建议,请同时强调您喜欢这本书的原因。 相关话题: TCS证明技术参考 关于自动机理论的自学书籍 概率书 最喜欢的流行数学书 去随机化初学者指南 参考电路下限 关于递归函数理论的调查文章 程序语言语义学书籍 最新的TCS书籍有哪些草稿可在线获得 概率书

30
每个人都应该观看哪些视频?
斯坦福大学现在有一个YouTube频道,可以免费观看完整课程的高清视频,内容涉及从动力学系统到量子纠缠的所有内容。更多会议和讲习班正在录制他们的演讲。您认为每个人都应该知道哪些在线视频? 我将为这些问题提供一些答案,这些答案主要是说明性的,但我希望可能会发生,因为这个社区Wiki可以变成共享新研究的出色介绍以及学习场所的资源( (或加强)在陌生区域的背景。

13
有关良好研究实践的建议
阅读了Daniel Apon的问题后,我开始认为提出一个更广泛,更笼统的问题(特别是对像我这样的初级研究人员和研究生)可能是有用的,以便我们可以从更多高级研究人员的经验中学习。 所以这是一个问题: 您发现哪些实践对您的研究最有用? 我不想将其限制为任何特定类型的建议,因此欢迎提供有关研究实践的任何建议。

15
每个人都应该阅读哪些演讲笔记?
与该方案相同的方案存在多个问题: 每个人都应该读什么论文 每个人都应该读什么书 最新的TCS书籍有哪些草稿可在线获得 每个人都应该看什么视频 我不愿意再发表一篇文章,但是杰夫·埃里克森(Jeff Erickson)关于算法的讲义改变了我的想法。我以为:天哪!这些年来,我还没有看过这些出色的笔记! 因此,我认为可能还会有其他很棒的笔记,这些笔记确实值得一读。因此,对于每一个计算机科学子(数据结构,算法,计算,计算的复杂性,密码学理论等),建议您选择的高超的讲义,说为什么你认为它的过人之处。 保持整洁的一个简单规则:每个子字段一个答案。(这将是社区Wiki,因此您可以编辑现有答案并添加建议。)

5
TCS会议和研讨会列表
我想寻求帮助,以整理尽可能多的与TCS相关的会议和研讨会的清单。我这样做的主要动机是计划更多理论场所的博客覆盖范围-寻找参加这些活动的通讯员,他们愿意就他们参加的活动撰写简短或深入的博客条目。除此之外,我希望这样的清单可以使每个人对理论领域的布局有更好的认识。 我将以包含几个“显而易见的”会议的答案作为问题的种子。请随时编辑我的答案和/或发布您自己的其他答案。 会议的标准缩写,会议名称,主题,任何其他注释。 旨在作为社区Wiki。

7
lambda演算对计算理论领域有什么贡献?
我只是在阅读lambda演算以“了解它”。我认为它是图灵机的另一种计算形式。这是一种有趣的用功能/约简做事的方式(简而言之)。一些问题一直困扰着我: Lambda微积分的意义是什么?为什么要经历所有这些功能/减少?什么目的? 结果,我不得不怀疑:lambda微积分到底是做什么来推动CS理论的?是什么使我有一个“哈哈”的时刻来了解其存在的必要性? 为什么关于自动机理论的文章中没有涵盖lambda演算?常见的途径是遍历各种自动机,语法,图灵机和复杂性类。Lambda演算仅包含在SICP样式课程的课程提纲中(也许不?)。但是我很少看到它是CS核心课程的一部分。这是否意味着它不那么有价值?也许不是,也许我在这里错过了一些东西? 我知道函数式编程语言基于lambda演算,但我不认为这是有效的贡献,因为它是在我们拥有编程语言之前就创建的。那么,了解/理解lambda演算的真正意义是什么,它对理论的应用/贡献呢?

30
与TCS相关的有趣论文等?
您知道与TCS相关的最有趣的著作是什么? 请仅包括那些有意思的内容。明确设计为具有幽默感的作品(而不是发表有关复杂性理论的简短笑话的收藏)是首选。也接受带有幽默(实际上是幽默,而不仅仅是可爱)标题的作品。 每个答案请只做一份工作,这样“最佳”的答案就会冒出来。

14
复杂性理论需要什么样的数学背景?
我目前是一名本科生,今年定会毕业。毕业后,我正在考虑成为一名TCS硕士/博士。我开始想知道哪些数学领域被认为对TCS有帮助,特别是(经典)复杂性理论。 对于想研究复杂性理论的人,您认为哪些领域至关重要?您是否知道涵盖这些领域的任何优秀教科书,如果有,请说明其难度等级(入门级,研究生等)。 如果您考虑的领域在复杂性理论中使用不多,但认为对TCS至关重要,则也请参考它。

8
研究论文难读吗?
这个问题可能不适合这里,但是我找不到更好的地方了(SO已关闭)。 我发现关于计算机科学的研究论文很难理解。当然,主题很复杂。但是,在我理解了一篇论文之后,通常我可以用更简单的术语告诉别人,并使他们理解。如果有人告诉我在这项研究中做了什么,我也理解。 我认为我可以在这里说出的最好的例子是:我已经尝试了很长时间理解SIFT论文,并且在谷歌搜索时找到了一个教程,在几个小时内我已经准备好实现该算法。如果我想从论文本身理解算法,那我可能要花几天时间。 我的问题是:难道只有我发现研究论文难以理解吗?如果没有,您将如何处理?你有什么技巧?你能给小费吗?

20
在TCS中扮演重要角色的“无关”数学的例子?
请列举一些例子,其中数学中的一个定理通常不被认为是在计算机科学中首先被用来证明计算机科学的结果。最好的例子是那些不很明显的联系,但是一旦发现联系,显然是实现联系的“正确方法”。 这是TCS在古典数学中的应用问题的相反方向吗? 例如,请参阅“平面图中的格林定理和隔离”,其中,使用多元微积分的格林定理重新证明了隔离定理(使用技术证明是已知的)。 还有什么其他例子?

12
知道如何为TCS编程有多重要?
来自更数学的背景,我从未真正学会过编码。我正在TCS攻读博士学位,许多人对我对编程(以及一般计算机)了解甚少感到惊讶。我可以用伪代码编写算法,但是我真的不知道任何编程语言。 我可以想象有一天我可能必须为我的工作实现一些算法,但是我可以等待这一刻吗?还是还有其他东西? 知道如何在TCS中编码(在不直接涉及编程的领域中)有多重要:是否有某些原因可能会使CC理论家(例如)知道如何编码?值得花费大量时间学习如何编码吗?如果有的话,是否有更适合的编程语言类别(函数式,命令式,面向对象..)?

3
我如何推荐论文?
更新如下 我们都知道同行评审的重要性。它是质量控制和研究反馈的主要形式。但是,对于像我这样的早期研究者来说,有时可能是一个令人困惑的系统/过程。 因此,有一些关于科学裁判过程的论文可以提供指导。两个(非常不同)计算机科学的例子- 这个1994年文章Parberry和更近的一个由Cormode -提供了极大的意见(尽管后者可能是一个恶作剧荫)。 在这里,我想征询这个社区中经验更丰富的成员关于审查过程的广泛建议,尤其是关于理论计算机科学的特殊性。 确定论文结果重要性的主要标准是什么?如何判断论文是否应被会议/期刊接受?验证正确性重要吗? 裁判报告的主要内容是什么,哪些部分最重要?是否总是有必要提出(不接受)建议?报告中包含哪些内容,编辑人员仅包含哪些内容? 会议评估与期刊评估有何不同?会议报告与期刊报告有何不同?(实际上,我对我的建议有何评价?)期刊版本是否应与会议论文有显着差异? 如果我不理解该论文怎么办?...证据?(是我的错还是他们的错?) 印刷/语法错误怎么办?如果有很多呢? 我应该在报告上花费多少时间? 我一年要写几份报告?什么时候可以拒绝裁判请求? 当然,因为这是CW,所以鼓励其他有关此主题的问题和答案。 这个问题的灵感源于MathOverflow上的类似帖子(从中窃取了)。 更新15/02/2011: 我仍然非常有兴趣在这个问题上获得更多的投入,特别是在审查会议论文和计划委员会成员方面。(这两个角色本身是不同的野兽,两者都与担任IMO期刊文章的裁判非常不同。)诚然,程序委员会的成员比裁判或审阅要稀少(而且这不是我的特权),但是,理论计算机科学中的每个研究人员最终都必须承担的责任。 时间。我预计要花多少时间作为委员会成员或会议审阅者?考虑到我有可能在几周内处理十个甚至更多的事情,我该如何避免时间不足?花时间最重要的事情是什么? 置信度。如果论文离我的专业领域太远怎么办?提名/要求其他人审查提交内容应考虑哪些因素?如果距离我的专业领域不太远,我选择对其进行审查,那么什么时候可以给我们一个1的置信度? 准则。期刊和会议之间存在重大差异。一些非常重要的论文没有在期刊上发表。一些非常重要的论文以前没有在会议上发表过。在这些情况下,评估论文的标准最重要的区别是什么? 建议。从本质上讲,主要是由于篇幅和时间的限制,可以提供给会议论文作者的建议较少。另外,通常只有一轮审查。另一个考虑因素是,我的报告向整个强大的委员会公开。我可以提供的建议/指示的范围是什么? 和以前一样,如果您认为我错过了提出任何特定问题的机会,请告诉我或直接进行编辑。毕竟是CW。 这些新思想部分是通过阅读Suresh在他的博客中提到的一篇论文得出的。

30
迈向更好的TCS会议的小步骤?
通常,当我们参加TCS会议时,会注意到一些我们希望会议组织者注意的小细节。当我们组织会议时,我们已经忘记了它。 因此产生了一个问题:我们可以轻松地采取哪些小步骤来改进TCS会议? 希望这个问题可以成为我们在组织会议时可以再次检查的资源,以确保我们不会一次又一次地重复同样的错误... 我在这里对较小且便宜的细节感兴趣-如果会议组织者及时考虑的话,会议组织者可以轻松地做到这一点。例如,它可能是一条有用的信息,可以提前在会议网页上发布;可以节省一天的五美元小工具;选择宴会餐厅时要考虑的事项;喝咖啡休息的最佳时间;或您理想的会议徽章设计。 我们可以在这里介绍会议安排的所有方面(包括论文提交,计划委员会,审查,当地安排等)。 这是一个社区维基问题。请针对每个答案发布一个想法,然后根据您认为它们的重要性来上下投票其他答案。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.