ITR/SY+IM+AP: Center for Applied Algorithms

ITR/SY IM AP：应用算法中心

• 批准号: 0122581
• 负责人: Guy Blelloch
• 金额: $ 565.53万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0122581&HistoricalAwards=false
• 关键词: ITR; SY+IM+AP; Center; Applied; Algorithms; ITR; SY+IM+AP; Center; Applied; Algorithms

Algorithms are the basic procedures by which computers solve problems. With the explosion in the use and connectivity of computers, and in the sizes of the data sets being used, the performance of algorithms is becoming increasingly important. Being able to solve a problem ten times faster, for example, could mean designing a drug next year instead of several years later, or reducing the cost of developing a new space structure by allowing faster and more extensive computer simulations. Over the past 30 years there have been significant advances in the basic theory of algorithms. These advances have led to a "core knowledge" concerning algorithms and algorithmic techniques that has now been applied across an amazing diversity of fields and applications---surely more broadly than calculus is now applied. The problem, however, is that there is a large gap between ongoing theoretical research, and the current use of algorithms in applications. It often takes more than ten years for the core ideas in a new algorithm to make it into an application, and ongoing theoretical research often does not properly address the needs of the applications. The purpose of the Center is to bridge this gap so that efficient and effective algorithms can be deployed more rapidly. This will be achieved through (1) a set of Problem Oriented Explorations (PROBEs), (2) developing an extensive set of web resources on algorithms, and (3) educational activities including holding workshops for educating teachers. The PROBEs will bring together algorithm designers and domain experts to rapidly deploy new algorithmic ideas within a specific domain.

算法是计算机解决问题的基本过程。随着计算机使用和连通性的爆炸以及所使用的数据集的大小，算法的性能变得越来越重要。 例如，能够更快地解决问题的速度可能意味着明年而不是几年后设计药物，或者通过允许更快，更广泛的计算机模拟来降低开发新的空间结构的成本。 在过去的30年中，算法的基本理论取得了重大进步。 这些进步导致了关于算法和算法技术的“核心知识”，该算法和算法技术现在已应用于惊人的领域和应用多样性，这肯定比现在应用了微积分更广泛。 但是，问题在于，正在进行的理论研究与当前在应用中算法的使用之间存在很大差距。 新算法中的核心思想通常需要十多年才能使其进入应用程序，并且持续的理论研究通常无法正确满足应用程序的需求。 该中心的目的是弥合此差距，以便可以更快地部署高效有效的算法。 这将通过（1）一组面向问题的探索（探针），（2）在算法上开发大量的网络资源，以及（3）教育活动，包括举办教育教师的讲习班。 这些探针将汇集算法设计师和领域专家，以在特定领域中快速部署新的算法思想。