U.S.-Netherlands Cooperative Research in Complexity Theory (Computer Science)

该奖项支持由波士顿大学的Steven Homer教授与荷兰阿姆斯特丹大学数学和计算机科学系的Peter van Emde Boas教授和其他人合作的三名美国计算机科学家小组。他们的研究将集中在计算理论的几个当前主题，包括结构复杂性理论和Kolmogorov复杂性理论。参与者之间的几次互惠工作会议将加速计划中的合作，这将使当地的年轻研究人员，特别是研究生有机会从参与讨论中受益。​这项研究处于数学和计算机科学的边界上。七名参与者之间的各种研究伙伴关系应该在复杂性理论的几个中心领域产生重大成果。美国和荷兰参与者提供的互补性专业知识有可能提供见解和联系，如果没有合作互动，这些见解和联系就不会出现。

This award supports a group of three U.S. computer scientists coordinated by Professor Steven Homer of Boston University to collaborate with Professor Peter van Emde Boas and others of the Department of Mathematics and Computer Science of the University of Amsterdam, the Netherlands. Their research will focus on several current topics in the theory of computation, including structural complexity theory and Kolmogorov complexity theory. The planned collaboration will be expedited by several reciprocal working meetings among the participants that will give opportunities to local young researchers and particularly graduate students to benefit from participation in the discussions. This research lies on the boundary between mathematics and computer science. The various research partnerships among the seven participants should yield significant results in several central areas of complexity theory. The complementary expertise contributed by the U.S. and Dutch participants has the potential to contribute insights and connections which would not emerge without the cooperative interactions.