This class is intended primarily for EECS and GST students, and is focused on
fundamental computational techniques relevant to systems biology.
Three hours credit will be given.
Requisite complexity-theoretic issues will be reviewed, including: asymptotics
and order notation; P, NP and NP-completeness; fixed-parameter
tractability and fast exact algorithms; and search, decision, optimization
and approximation.
Algorithmic paradigms of widespread biological relevance will be emphasized.
These include: dynamic programming and space management; parallel and grid
computing; and simulation and the use of fast heuristic algorithms.
Selection of individual topics from biology will be based in part on student
interest and background.
Class format will be informal lecture and discussion.
Outside reading and class participation will be expected.
Guest lecturers from GST, ORNL and elsewhere are scheduled to assist.
The textbook will be augmented with the liberal use of research papers and
other publications.
Textbook
An Introduction to Systems Biology - Design Principles of Biological Circuits