Bioinformatics software tools and Kolmogorov complexity

该研究方案集中在两个领域：生物信息学和柯尔莫戈洛夫复杂性。在生物信息学方面，我们计划继续研究创建处理分子生物数据的算法和软件系统。特别是，我们有兴趣进一步了解如何从(A)什么都没有，(B)结构数据库，(C)核磁共振(核磁共振)谱计算蛋白质结构。 在柯尔莫戈洛夫复杂性中，我们将对信息距离及其应用进行理论研究。特别是，我们正在构建一个问答(QA)搜索引擎，它使用信息距离来衡量查询和答案之间的距离，并衡量答案的完整性。在IDRC(国际发展研究中心)的支持下，我们为中国的5亿初级手机用户开发了全面的跨语言(英文和中文)问答系统。这项研究将加强和补充红十字国际中心支持的已在进行的活动，并将形成一个工作系统。

This research proposal focuses on two areas: bioinformatics and Kolmogorov complexity. In bioinformatics, we plan to continue to do research in creating algorithms and software systems for dealing with molecular biological data. In particular, we are interested in further understanding how to compute protein structures from (a) nothing, (b) structural databases, (c) NMR (Nuclear Magnetic Resonance) spectra. In Kolmogorov complexity, we will do theoretical research in information distance and its applications. In particular, we are building a Question and Answer (QA) search engine which uses information distance to measure distances between a query and an answer, and to measure the completeness of an answer. We are supported by IDRC (The International Development Research Center) to develop a full fledged cross language (English and Chinese) QA system for the 500 million elementary cell phone users in China. This research will strengthen and complement the already going-on activities supported by IDRC and will result in a working system.