TreeofLife3-11-03

TreeofLife3-11-03 - The Tree of Life: Challenges for...

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
The Tree of Life: Challenges for Discrete Mathematics and Theoretical Computer Science Fred S. Roberts DIMACS Rutgers University
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The tree of life problem raises new challenges for mathematics and computer science just as it does for biological science.
Background image of page 2
For math. and CS to become more effectively utilized, we need to: develop new tools; establish working partnerships between mathematical scientists and biological scientists; introduce the two communities to each others’ problems, language, and tools;
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
introduce outstanding junior researchers from both sides to the issues, problems, and challenges of problems arising from the tree of life;
Background image of page 4
involve biological and mathematical scientists together to define the agenda and develop the tools of this field.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
These are some of the motivations for this meeting. I will lay out some of the challenges for math and CS, with emphasis on discrete math and theoretical CS.
Background image of page 6
What are DM and TCS? DM deals with: arrangements designs codes patterns schedules assignments
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
TCS deals with the theory of computer algorithms. During the first 30-40 years of the computer age, TCS, aided by powerful mathematical methods, had a direct impact on technology, by developing models, data structures, algorithms, and lower bounds that are now at the core of computing.
Background image of page 8
DM and TCS have found extensive use in many areas of science and public policy, for example in Molecular Biology. These tools seem especially relevant to problems of the tree of life
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
DM and TCS Continued These tools are made especially relevant to the tree of life problem because of: Geographic Information Systems
Background image of page 10
DM and TCS Continued Availability of large and disparate computerized databases on subjects relating to species and the relevance of modern methods of data mining.
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline Phylogenetic Tree Reconstruction Database Issues Nomenclature Setting up a Species Bank Digitization of Natural History Collections Interoperability The Many Applications of Research on the Tree of Life
Background image of page 12
Phylogenetic Tree Reconstruction
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
New methods of phylogenetic tree reconstruction owe a significant amount to modern methods of DM/TCS. Trees, supertrees, consensus trees will all be
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/11/2011 for the course MATH 220 taught by Professor Kearn during the Fall '11 term at BYU.

Page1 / 48

TreeofLife3-11-03 - The Tree of Life: Challenges for...

This preview shows document pages 1 - 15. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online