理论计算机科学的愿景:2020年TCS愿景研讨会报告
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020
摘要:
理论计算机科学(TCS)是计算机科学的一个分支学科,研究计算和算法过程和相互作用的数学基础。在这一领域的工作往往是公认的,其重点是数学技术和严谨性。该领域的核心是围绕计算本质的问题:计算意味着什么?什么是可计算的?效率如何?每隔十年左右,TCS社区参加愿景研讨会,讨论TCS领域的挑战和最新成就。讲习班及其产出既是对技合服务界的反思,也是对感兴趣的投资伙伴的指导原则。具体而言,研讨会的成果包括一些金块,每个金块总结了一个特定的点,这些金块以白皮书的形式合成,并用专业平面设计师制作的图形/幻灯片进行说明。第二届TCS愿景研讨会由SIGACT理论计算机科学促进委员会组织,于2020年7月20日举行。尽管会议是虚拟的,但有超过76名与会者,大多数来自美国,但也有一些来自欧洲和亚洲的人能够参加在线形式。如本报告各节所示,讲习班参加者被分为以下几类:(1)计算模型;(2)数据科学基础;(3)密码学;(4)将理论计算机科学用于其他领域。每个小组都参与了一系列讨论,这些讨论产生了下面的金块。
英文摘要:
Theoretical computer science (TCS) is a subdiscipline of computer science that studies the mathematical foundations of computational and algorithmic processes and interactions. Work in this field is often recognized by its emphasis on mathematical technique and rigor. At the heart of the field are questions surrounding the nature of computation: What does it mean to compute? What is computable? And how efficiently? Every ten years or so the TCS community attends visioning workshops to discuss the challenges and recent accomplishments in the TCS field. The workshops and the outputs they produce are meant both as a reflection for the TCS community and as guiding principles for interested investment partners. Concretely, the workshop output consists of a number of nuggets, each summarizing a particular point, that are synthesized in the form of a white paper and illustrated with graphics/slides produced by a professional graphic designer. The second TCS Visioning Workshop was organized by the SIGACT Committee for the Advancement of Theoretical Computer Science and took place during the week of July 20, 2020. Despite the conference being virtual, there were over 76 participants, mostly from the United States, but also a few from Europe and Asia who were able to attend due to the online format. Workshop participants were divided into categories as reflected in the sections of this report: (1) models of computation; (2) foundations of data science; (3) cryptography; and (4) using theoretical computer science for other domains. Each group participated in a series of discussions that produced the nuggets below.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。