CSCE 34303Computational Complexity

Henderson State University · 3 credits · UGRD

Catalog

A study of basic theoretical computer science concepts. Topics will include formal language theory and results, non-determinism, grammars, Turing machines, halting problem, and decidability among others. Prerequisite: CSC 3223 (CSCE 31003) – Algorithm Analysis.

Recent sections

Fall 2026 · 1 section

Aug 18 – Dec 10

Section	Days & time	Location	Instructor
01Class #62324	Tu Th · 1:30 – 2:45 PM	Caplinger Airway Science Bldg. 219	Mokter, Md Farhad