Basic Research in Theoretical Computer Science and Discrete Mathematics

Avi Wigderson9987845这个项目将探索抽象的计算概念的数学深度，以及它与其他科学的联系。理论计算机科学与其他科学之间的交叉，以及培养为未来科学做好准备的科学家，将是高等研究院数学学院一项新计划的主要目标。这笔补助金主要用于博士后访问。高等研究院的博士后教育是独一无二的，因为该研究所规模较小，加上常设学院作为年轻科学家导师的非凡奉献精神，创造了一个非同寻常的富有成效的互动氛围。研究所的研究环境在智力上具有挑战性，因为它既深刻又持续。在研究所发生的紧张而漫长的过程不可能发生在计算机科学家短期接触数学家和其他处于其他情况下的科学家的过程中。在学院发生的是长时间的沉浸，我们认为没有任何机构可以像学院那样发生这种具有挑战性和不同寻常的教育过程。

Avi Wigderson9987845This project will explore the mathematical depth of the abstract notion of computation, as well as explore its connections to other sciences. The cross-fertilization between theoretical computer science and the other sciences and the education of scientists prepared for the science of the future will be major goals of a new program of the School of mathematics at the Institute for Advanced Study. The grant mainly supports postdoctoral visitors.Postdoctoral education at the Institute for Advanced Study is unique in that the Institute's small size, coupled with the extraordinary dedication of the permanent Faculty to their roles as mentors of young scientists, creates an unusually productive atmosphere for interaction. The research environment at the Institute is intellectually challenging because it is both deep and sustained. The intense and extended process that occurs at the Institute cannot happen in the course of a short-term exposure of computer scientists to mathematicians and to other scientists in other situations. What happens at the Institute is extended immersion, and we feel that there is no institution where this challenging and unusual educational process can occur as well as at the Institute.