Department of Computer Science
Dr. Natalia Lewandowski
Professor of Computer Science
Faculty profile
About Dr. Natalia Lewandowski
Natalia Lewandowski teaches Theory of Computation and Automata and Algorithms and Data Structures. A distinguished theoretical computer scientist, her research explores Boolean circuit complexity lower bounds, oracle separations in structural complexity, and randomized algorithmic approximations. She earned her doctorate from Kellbrook College and has served on numerous national science advisory panels.
Dr. Natalia Lewandowski is a member of the Department of Computer Science in the School of Engineering & Computing.
Areas of expertise
- Computational complexity theory
- Circuit complexity bounds
- Structural complexity classes
- Randomized algorithm analysis
Contact
- Office
- Ashby Hall 275
- Building
- Ashby Hall
Fall 2026 office hours
Dr. Natalia Lewandowski isn't teaching in Fall 2026. Email to arrange a meeting.
2026–27
Teaching
Dr. Natalia Lewandowski has no undergraduate teaching assignment in the 2026–27 catalog. For the department's courses, see the Department of Computer Science.
Meeting with faculty
At least 3 hours per week during the semester, across at least 2 days, with at least 1 hour available virtually. Times are on each course syllabus in Canvas.