Grant: Discovery Grants Program - Individual
University of Waterloo
$76,000.00
Bioinformatics software tools and Kolmogorov complexity
EF 2015-16
Résumé
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.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
46506-2011
Name nom
Li, Ming
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2011
Award amount
76000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
5
Nb partie
5
Application title
Bioinformatics software tools and Kolmogorov complexity
Keyword
NSERC
Application summary
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.
