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.