John Rogers

Associate Professor // Theory, Bioinformatics
School of Computing
John Rogers

Bio and Research Information

As of June 30th, 2025, I am retired. I may still be reached by email to jrogers@depaul.edu.

During my thirty years at DePaul, I taught a wide variety of courses in the School of CTI and then the College of CDM. I hold a Ph.D. in Computer Science from the University of Chicago (1995). I also hold a Master's Degree in Computer Science (IIT, 1986) and a Bachelor of Arts in Computer Studies (Northwestern, 1978).

My primary research area was computational complexity with interest in constructive logic, graph theory, and computability theory (until recently called recursion theory).

I began a research program in bioinformatics in 2015 that investigates using a measure called normalized compression distance (NCD) to determine the distance between pairs of strings from a set of DNA/RNA strings of related organisms and then using those pairwise distances to build phylogenetic trees.

I was involved with understanding how information technology is used by community-based organizations (CBOs) in providing their services. In cooperation with DePaul's Steans Center for Community-based Service Learning, I have worked with CBOs in Chicago's West Humboldt Park neighborhood. In December, 2004, and again in June, 2006, I went on faculty/staff trips to Kenya. During the summer of 2014 I spent four weeks at the Ghana Technology University College in Accra, Ghana, co-teaching a web programming course. I hope to develop further DePaul's relationship with GTUC as both schools have much in common in terms of approaches to teaching.

Research Area

Theory, Bioinformatics

Specific Research Area

I am currently working on the Phylogenetics through Compression project. This is an effort to apply data compression techniques to produce distance measures between pairs of DNA/RNA strings and then to use those measures to construct phylogenetic trees. This springs out of the work by Li, Vitanyi, et al. applying Kolmogorov complexity theory to distance measures.

Professional Associations

IEEE

Schedule for Fall 2025-2026

Courses Taught at DePaul

Course Evaluations