Theory of Computing Group

The Theory of Computing Group is a part of the Department of Electrical Engineering and Computer Science at York University in Toronto, Canada.

Theoretical computer science uses mathematical techniques to prove theorems about computation. This area includes

Computability,
Complexity Theory,
Design and Analysis of Algorithms and Data Structures,
Parallel and Concurrent Computing, and
Logic in Computer Science.

This is an exciting area of research that forms the foundation for computer science and has many connections to other fields and important implications in the way computers are used. There are still many foundational questions that are unanswered, including some of the most important open questions in the mathematical sciences.

Job Opportunity:

Our department is hiring four assistant professors who identify as women. One of the areas in which we are particularly interested in hiring is theoretical computer science. The deadline to apply is November 15, 2024. See this link for more information.

Use the links on the left hand side of this page to find out more about the members of the group and their research and teaching.

Send updates and comments about these pages to Eric Ruppert.