Topics in Theoretical Computer Science

这个项目研究几个领域中的重要开放问题 理论计算机科学：电路复杂性，模拟 随机性，并行计算，计算和组合 几何学和计算数论 这些问题是相关的 因为它们可以用类似的数学方法来攻击。 为 每一个主题，进展是通过产生更有效的， 算法的问题，或通过提供下限， 突出底层结构的特征。

This project studies important open problems in each of several domains of theoretical computer science: circuit complexity, simulating randomness, parallel computation, computational and combinatorial geometry, and computational number theory. These problems are related in that they can be attacked using similar mathematical methods. For each topic, progress is expected either by generating more efficient algorithms for the tasks in question, or by providing lower bounds that highlight features of the underlying structure.