Collaborative Research: Nonlinear Equations Arising in Information Theory and Computer Sciences

合作研究：信息论和计算机科学中出现的非线性方程

• 批准号: 0503742
• 负责人: Wojciech Szpankowski
• 金额: $ 12.27万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0503742&HistoricalAwards=false
• 关键词: Collaborative; Research; Nonlinear; Equations; Arising

Algorithms are at the heart of virtually all computing technologies. Applications range from the infrastructure of computing to highly complex systems such as DNA sequencing. Advances in computer algorithms take the form of (i) evaluating the performance of existing algorithms so as to improve our understanding of them, and to better inform the choices that need to be made among various competitive algorithms, (ii) creating algorithms for new applications, and (iii) expanding the methodology of algorithm design and analysis. Important problems in computer science include sorting and searching, efficient data storage, and data compression. To decide on what is a good method to search out a given item in some database, or a good method for storing music or video with minimal use of memory, it is important to analyze the method or algorithm. Questions involving the "analysis of algorithms" can frequently be reduced to solving certain classes of equations. The investigator and colleagues shall develop mathematical tools for obtaining solutions of these equations, either exact ones or accurate approximations. Related mathematical problems arise in other important areas such as molecular biology and communications, and the investigators' methods and results should find applications to a wide range of problems.

算法是几乎所有计算技术的核心。 应用范围从计算基础设施到高度复杂的系统，如DNA测序。 计算机算法的进步表现在以下几个方面：（1）评估现有算法的性能，以提高我们对它们的理解，并更好地为在各种竞争算法中做出选择提供信息;（2）为新的应用程序创建算法;（3）扩展算法设计和分析的方法。 计算机科学中的重要问题包括排序和搜索，有效的数据存储和数据压缩。 要决定什么是在某个数据库中搜索给定项目的好方法，或者是以最少的内存使用存储音乐或视频的好方法，分析方法或算法很重要。 涉及“算法分析”的问题常常可以归结为求解某些类的方程。 研究人员和同事应开发数学工具，以获得这些方程的解，无论是精确的解还是精确的近似解。 相关的数学问题出现在其他重要领域，如分子生物学和通信，研究人员的方法和结果应该找到应用到广泛的问题。