Lecture, four hours; discussion, two hours; outside study, six hours. Enforced requisite: course 180. Designed for junior/senior Computer Science majors. Finite state machines, context-free languages, and pushdown automata. Closure properties and pumping lemmas. Turing machines, undecidability. Introduction to computability. Letter grading.

Review Summary

Clarity
10.0 / 10
Organization
10.0 / 10
Time
10-15 hrs/week
Overall
10.0 / 10

Reviews

    Quarter Taken: Fall 2023 In-Person
    Grade: A

    Professor Meka gives out ample resources to study for the two midterms and the final exam. All exams were non-cumulative, so you didn't have to study previous content already tested on previous exams. The professor and the TAs prefer to communicate via edStem, and they were relatively quick on response time. The professor gives out previous years' exams/answers, which makes studying far easier and less time consuming.

    Quarter Taken: Fall 2023 In-Person
    Grade: B+

    Meka was a good lecturer. The content was more interesting than I expected. Homeworks were manageable and mostly graded on completion; a lot of proofs but most were following a sort of "formula" explained in lecture. We had three non-cumulative exams, the last being the final. A lot of partial credit was offered on the exams, and people seemed to perform well overall (resulting in no curve being applied).

    Quarter Taken: Fall 2023 In-Person
    Grade: A

    The class with Professor Meka was great! His lectures were clear and concise and covered everything needed for the exams. If oyu are able to do the homeworks the exam is super easy. Meka made the class fun and enjoyable and I learned alot about new concepts like quantum computing. Highly reccomend!

    Quarter Taken: Fall 2023 In-Person
    Grade: A+

    This was my favorite CS class at UCLA! It was much less workload and stress compared to other CS classes, and the material was very interesting. Meka is a super organized professor and delivers amazing lectures that are clear, understandable, and engaging. He answers all student questions in a timely and helpful manner. He also posts past exams along with answer keys which are extremely useful.

    There were about 5 homeworks, each including about 4-5 problems. Some of the problems were quite difficult but Meka and the TAs were very helpful in giving hints on how to solve them.

    There were 3 non-cumulative exams which I definitely preferred over the typical structure of midterms + cumulative final. The exams are really not hard to do well on if you study the lecture content and do the past papers. Furthermore, partial credit was given quite generously, including on the multiple choice sections. Do keep in mind however, since everyone has access to the past papers, the exam averages tend to be quite high, so you cannot rely on a curve. Although Meka said he would curve the class after the first exam, the averages for the next two were so high that he ended up changing his mind. Still, over 50% of students got A's in the class overall.

    For the last topic of the course (concerning most of Exam 3), the class gets to choose the topic. This time, my classmates voted for quantum mechanics. At first, I was very concerned about how I would manage to pass the exam since quantum mechanics is a difficult subject which includes lots of linear algebra and physics, which are not my strong suit. However, Meka explained the concepts in an approachable and manageable way, making it so that a student could still do well on the exam even without prior background in linear algebra or physics.

    Overall, I would highly recommend this class!

    Quarter Taken: Fall 2023 In-Person
    Grade: B+

    Expectations for the class were very straightforward, would recommend attending lectures as they prepare well for midterms and final

Course

Instructor
Raghu Meka
Previously taught
24F 23F

Grading Information

  • No group projects

  • Attendance not required

  • 3 midterms

  • No final

  • 60% recommend the textbook

Previous Grades

Grade distributions not available.