Edith Hemaspaandra
Professor
Department of Computer Science
Golisano College of Computing and Information Sciences
Office Location
Edith Hemaspaandra
Professor
Department of Computer Science
Golisano College of Computing and Information Sciences
Education
BS, MS, Ph.D. in Computer Science, University of Amsterdam (the Netherlands)
Areas of Expertise
Artificial Intelligence
Computational Social Choice
Complexity of Logics
Computational Complexity
Theory
Currently Teaching
CSCI-262
Introduction to Computer Science Theory
3 Credits
This course provides an introduction to the theory of computation, including formal languages, grammars, auto-mata theory, computability, and complexity.
CSCI-263
Honors Introduction to Computer Science Theory
3 Credits
This course provides a challenging introduction to the theory of computation with an emphasis on problem solving. Topics include formal languages, grammars, auto-mata theory, computability, and complexity.
CSCI-664
Computational Complexity
3 Credits
This course provides an introduction to computational complexity theory. It covers the P=NP problem, time and space complexity, randomization, approximability, and relativization.
In the News
-
November 21, 2022
Dozens of RIT researchers included on Stanford University’s list of the world’s top 2% of scientists
Numerous Rochester Institute of Technology faculty, professors emeriti, and postdoctoral researchers were recognized as top-cited scientists in their fields, according to a Stanford University study published by Elsevier.
-
September 29, 2020
Ph.D. student named Computing Innovation Fellow