Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity

多元算法：应对现实世界计算复杂性的挑战

• 批准号: DP1097129
• 负责人: Prof Michael Fellows
• 金额: $ 36.18万
• 依托单位: Charles Darwin University
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2010
• 资助国家: 澳大利亚
• 起止时间: 2010-01-01 至 2015-09-30
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP1097129
• 关键词: Multivariate; Algorithmics; Meeting; Challenge; Real

This Project will result in better methods for designing the algorithms that all computer applications depend on. Algorithms are the instruction sets that tell computers how to process information. Some information processing tasks are intrinsically difficult, even for computers working at enormous speeds. This Project will deliver new mathematical approaches to overcome these difficulties. More efficient algorithmic approaches for difficult problems enable advances in all areas of computer applications such as medical diagnosis and health prediction, national security, communications efficiency, industrial productivity and all fields of science and engineering.

这个项目将产生更好的方法来设计所有计算机应用程序所依赖的算法。算法是告诉计算机如何处理信息的指令集。一些信息处理任务本质上是困难的，即使对于以极高速度工作的计算机来说也是如此。该项目将提供新的数学方法来克服这些困难。解决难题的更有效的算法方法使计算机应用的所有领域都能取得进展，如医疗诊断和健康预测、国家安全、通信效率、工业生产率以及科学和工程的所有领域。