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.