Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity
Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity
批准号:
DP1097129
负责人:
Prof Michael Fellows
金额:
$36.18万
依托单位国家:
澳大利亚
项目类别:
Discovery Projects
财政年份:
2010
资助国家:
澳大利亚
项目状态:
已结题
起止时间:
2010-01-01 至 2015-09-30
中文摘要
这个项目将产生更好的方法来设计所有计算机应用程序所依赖的算法。算法是告诉计算机如何处理信息的指令集。一些信息处理任务本质上是困难的,即使对于速度极快的计算机来说也是如此。该项目将提供新的数学方法来克服这些困难。解决难题的更有效的算法方法使计算机应用的所有领域取得进步,例如医疗诊断和健康预测、国家安全、通信效率、工业生产力以及所有科学和工程领域。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Parameterized Algorithm Design and Complexity Analysis: New Methods and Strategic Applications in the FPT Algorithmic Server Project
-
批准号:DP0344762
-
项目类别:Discovery Projects
-
资助金额:$4.1万
-
财政年份:2003
-
负责人:Prof Michael Fellows
-
依托单位:
海外基金