注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

P对NP的世界

Polynomial时间和指数时间的比赛

 
 
 

日志

 
 

美国2010年的NSF的算法方面研究支持的力度排序  

2010-10-11 21:50:35|  分类: 图论中NP问题 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

美国2010年国家基金对算法研究指南排序大体如下:

 
Algorithms – deterministic and randomized, optimal and approximate with performance analysis and approximation guarantees. Resource constraints on time, space, and other resources
Algorithms for applications in other areas of computing such as artificial intelligence, databases, languages and compilers, networks and operating systems and other fields such as Biology, Physics, Chemistry, and Engineering, accompanied by their theoretical or empirical analysis
Combinatorial and Graph-Theoretic Algorithms – algorithms for classical and new problems, mathematical results in combinatorics with application to algorithm design
Computational and Communication Complexity – new techniques, completeness, reductions, relation between complexity classes, new complexity measures, inapproximability
Computational Biology – novel algorithmic techniques for protein structure, gene and protein network discovery, sequence analysis, simulation and analysis of biological systems
Computational Geometry – geometric algorithms accompanied by rigorous analysis, algorithms with applications to graphics, robust algorithms
Cryptography – primitives for privacy, confidentiality, authentication, etc., new protocols, algorithms to break cryptosystems, post-quantum cryptography, side channel attacks, connections with computational complexity
Data structures – abstract data types, analysis of classical and new data structures, distributed data structures
Machine learning – new algorithmic techniques accompanied by rigorous analysis
Models of computation – automata, bounded-action devices, distributed, hybrid, online, parallel, probabilistic, quantum, reactive, sequential, streaming, and other models and relationships between them
Numeric, symbolic, algebraic algorithms for scientific computation; correctness proofs, smoothed analysis, symbolic constraint satisfaction, hybrid numeric-symbolic computation
Optimization – algorithms with rigorous analysis for linear, convex, and non-linear programming; applications of optimization techniques to combinatorial problems
Parallel and distributed computing – new models for computation on heterogeneous multicore and many core processors, memory-hierarchy-aware and memory-hierarchy-oblivious algorithms, parallel and distributed algorithms
Quantum information science – new algorithms for computation and communication, their complexity, simulation of quantum systems, study of entanglement, decoherence, error correction and quantum information processing (

 

哈哈,并行计算(分布计算),量子信息被放到了最后(表面看是按字母排序,但明显对后两者申请有了强大限制),看来,老美还不是很糊涂,没有被美国的那些学霸们欺骗,也许和他们比较注重实在有关,回忆国内几年前的热吹的Grid 计算,Cluster计算,还有今天的云计算,和国内圈地一样,是一个圈钱的好名词,可怜了中国人的纳税人,没培养出为中国软件贡献的人才,却培养了一群假大空的高手。

  当然,还可怜了国内的那些名校的本科学生,成为了IBM,Microsoft这些大公司的炮灰,使用所谓SOA软件或者Cluster 计算软件等听起来牛气的软件(这些东西本来就该master以上人去学习,而不是本科生该去深入的破玩意),一个接一个的名校本科软件人才被报废。当然这也许是上天安排,二本计算机学生才有出头机会。

 

  评论这张
 
阅读(611)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017