MTH 4360: Complexity and Computational M at Baruch College
4 credits · Fall 2026
Complexity and Computational M (MTH 4360) at Baruch College has 1 way to take it in Fall 2026. 0 of 1 section have an open seat right now.
The professor is: Hadley Black.
Compare them below, check the days and times, and add the course to your schedule.
Requirements
Prerequisites: MTH 3150 and MTH 4320
About this course
Two fundamental questions arising in any problem are: Can this problem be solved using a given abstract machine? How much time and space are required to solve it? The theory of computational complexity provides tools for analyzing theminimal amount of computational resources that are needed for the algorithmic solution of a problem. In this course, we will discuss a variety of types of computational problems (decision, search, counting, and optimization) by introducing an array of complexity classes to capture problem types. We will use the notions of reduction and completeness to establish relationships between seemingly unrelated problems, classes, and resources.
Professors for MTH 4360 at Baruch, Fall 2026
- Hadley BlackChill Rank 2 of 5: Easylimited data?
1 section · 0 open · ★ 5.0 (6) · difficulty 1.7/5 · 100% would take again
Ordered chillest first. A Chill Rank compares a professor with other CUNY professors on Rate My Professors difficulty, rating and would-take-again; it needs at least 3 ratings. How it works
MTH 4360 sections, times and seats
Seat status as of Oct 4, 5:41 PM ET. Seats can change between refreshes. How fresh is this?
Chill Rank compares professors using Rate My Professors reviews, from Chill to Brutal. What each rank means
Questions about MTH 4360 at Baruch
- Who teaches MTH 4360 at Baruch in Fall 2026?
- Hadley Black is listed for Fall 2026. Each name links to a page with their Chill Rank and Rate My Professors numbers.
- Is MTH 4360 at Baruch hard?
- It depends on the professor. Across the 1 professor with a Chill Rank, students on Rate My Professors give an average difficulty of 1.7 out of 5. The Chill Rank above compares them directly.
- What if a MTH 4360 section is full?
- Try another section, join the waitlist in CUNYfirst if there is one, or ask the department. You can also watch a full section and get an email when a seat opens; you still enroll yourself in CUNYfirst.