什么是理论计算机科学工作？

除了学术界（显然是理论家的故乡）之外，我还想知道与理论计算机科学相关的工业工作，这些工作需要纯数学背景。

干杯！

career computational-mathematics

— 高利贷
source

好吧，有一些工作为从事纯或几乎纯研究的公司工作，但您可能会认为它们是学术界的分支。

— usul

你会编码吗？您知道如何利用在学校学到的知识来设计针对实际问题的有效算法吗？您是否知道如何与工程师交谈并弄清楚他们在寻求帮助的模糊表达的计算问题到底是什么？您是否有兴趣做这样的事情？

— 彼得·索尔

我不是在描述一份工作。我在贝尔实验室/ AT＆T实验室工作了17年，我正在描述使理论计算机科学家在行业中有用的能力。如果您没有这些能力，则可能无法在行业中找到工作（或者，如果您没有，那么在该行业中的工作时间不会太长）。如果您具备所有这些能力，那么对许多雇主来说都是有价值的。如果您可以说服潜在的雇主，那么您应该没事。

— 彼得·索尔

忠告？这可能偏向我的贝尔实验室的行业观点，但是：获得大量实践编码。学习很多算法。也许有些优化。参加一些数学/计算建模课程（您的物理学会在这里有所帮助）。寻找实习机会。也许您不会获得研究方面的行业工作（尽管您可能很幸运），但是您应该能够获得从理论上讲有趣的行业工作。（尽管您打算进入量子计算领域，但情况有所不同。如果您想从事复杂性理论的职业，那么您可能应该研究学术界。）

— Peter Shor

@Stella Biderman：这些地方对于那些同时了解高级计算机科学和量子物理学的人们来说是绝望的。您不需要博士学位；我希望整个本科量子物理学课程都绰绰有余。

— 彼得·索尔

Answers:

我具有CS理论背景，并在一家咨询公司从事行业研究工作。我们被那些想要使用各种类型的计算机模型并且没有专业知识来自己创建模型的人所雇用。这（部分）是一项研究工作，因为我们的客户通常具有学术文献中通常未提及的兴趣，因此我们的合同通常会导致我们创建在其上下文中起作用的新模型和技术。我目前正在为一个学术会议做海报展示，尽管是政治学方法论而不是CS。

我的小组专门研究机器学习和社交网络分析，也称为应用线性代数和图论。我们的客户倾向于将其应用于国际关系，物流，国际贸易和网络安全等主题。我的同事有一些背景，例如应用数学博士学位，计算社会科学博士学位和计算语言学硕士学位。我是该小组的理论家，是因为纯粹的数学知识而特别受聘的。我主要从事模型设计和验证工作，尤其是利用被建模现象中的图形理论结构为模型设计提供信息。我还是调查新研究并评估它如何适合我们当前工作的关键人物。

我强烈推荐Peter Shor推荐的技能清单。成为一名成功的理论家的关键在于一方面能够成为工程师，数据分析师和开发人员之间，另一方面是学者之间的桥梁。

— 斯特拉·比德曼（Stella Biderman）
source

“我的团队专门研究机器学习和社交网络分析，也称为应用线性代数和图论。” 这句话真令人高兴，我不得不对此表示钦佩。:)

— Neel Krishnaswami

“咨询公司”，“学者与工程师之间的桥梁”。您还会详细说明吗？这些公司除了您的例子以外还从事哪些领域的工作？

@Stella Biderman，您能建议和解释我几个与数学和技术计算重叠的领域吗？，特别是计算理论

关于自动机理论，形式语言，形式语法，计算理论……在工业工作中对这些有什么要求/用途吗？

— 凯特

ToC可以看到大量的应用程序或很少的应用程序，具体取决于正在讨论的内容。我在回答中提到的应用程序的基本主题是网络结构的存在，因此我经常使用图论。频谱图理论是网络分析的许多前沿方法的基础。信息理论在异常检测中越来越流行。另一方面，复杂性和可计算性理论几乎没有什么应用，因为它与现实世界的计算相对分离。细粒度的复杂性是可见的用途，例如GKR

— Stella Biderman，

约翰·库克（John Cook）是一位将数学应用于公司解决方案的医生 https://johndcook.com