Edith Hemaspaandra
Professor
Department of Computer Science
Golisano College of Computing and Information Sciences
585-475-5194
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)
585-475-5194
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
![graphic reads: research news.]()
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