- Computer Sciences
Deborah Joseph earned her Ph.D. in 1981 from Purdue University. Her research interests include computational biology and complexity theory. Her research in computational biology is focused on computational tools for genome sequencing and analysis. This includes the development of dynamic data structures and algorithms for fragment assembly, the development of algorithmic techniques for identifying repetitive sequences, and the utilization of graph theoretic methods for rapid homology detection in the analysis of anonymous sequences. In terms of complexity theory, nearly a half century of research has yielded a plethora of complexity classes, and yet major questions remain open: Does P = NP? Does P = Pspace? Joseph's research investigates the structural properties of sets in these classes and proof techniques for separating and collapsing complexity classes.