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.