Basic Research in Theoretical Computer Science and Discrete Mathematics

理论计算机科学与离散数学基础研究

• 批准号: 9987845
• 负责人: Avi Wigderson
• 金额: $ 90万
• 依托单位: Institute For Advanced Study
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2003-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9987845&HistoricalAwards=false
• 关键词: Basic; Research; Theoretical; Computer; Science

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.

Avi Wigderson9987845这个项目将探讨计算抽象概念的数学深度，并探索其与其他科学的联系。 理论计算机科学与其他科学与为未来科学准备的科学家的教育之间的交叉施加将是高级研究研究所新数学学院的主要目标。 该赠款主要支持博士后访问者。高级研究所的教育教育是独一无二的，因为该研究所的小规模，再加上永久教师担任年轻科学家的导师的特殊奉献精神，创造了一种异常有效的氛围，以进行互动。 研究所的研究环境在智力上具有挑战性，因为它既深深又持续。 在计算机科学家向数学家和其他情况下其他科学家的短期暴露过程中，该研究所发生的强烈而扩展的过程不可能发生。 研究所发生的事情是延长的沉浸式，我们认为没有机构可以以及在研究所发生这种具有挑战性和不寻常的教育过程。