Algorithms to Analyze Mass Spectra Data

In the past (10 years ago) proteins were identified using biochemical techniques such as Edmund degradation. Biochemical techniques could take months and required a lot of sample. Today, proteins are identified quickly, more accurately, and with smaller amounts of sample by determining the mass in a Mass Spectrometer. Analyzing the data from a Mass Spectrometer is complex and known to be NP-Complete. Dave will discuss the basics of analyzing the data and will give an overview of algorithms to analyze them. Dave will also discuss some new classes of algorithms that he has designed and is developing. There will be some biochemistry reviewed.