CS 659 (01) - Introduction to the Theory of Computation

Intro to Theory of Computation

Durham Engineering&Physical Sciences::Computer Science
Online Course Delivery Method: Online Synchronous
Credits: 4.0
Class Size: 40 
Term:  Spring 2025 - Full Term (01/21/2025 - 05/05/2025)
CRN:  50829
Grade Mode:  Letter Grading
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory.
Prerequisite(s): MATH 531
Instructors:  Jasminka Hasic

Times & Locations

Start Date End Date Days Time Location
1/21/2025 5/5/2025 TR 11:10am - 12:30pm ONLINE

Booklist

Book Details
DISCRETE STRUCTURES,LOGIC+...-W/ACCESS 4TH 17
by HEIN Recommended
ISBN
978128407040 8
PUBLISHER
JONES+BART
EBK DISCRETE STRUCTURES,LOGIC+... 4TH 17
by HEIN Recommended
ISBN
978128411632 8
PUBLISHER
VST
EBK DISCRETE STRUCTURES,LOGIC+... 4TH 17
by HEIN Recommended
ISBN
822010672293 0
PUBLISHER
VST
EBK DISCRETE STRUCTURESLOGIC+... 4TH 17
by HEIN Recommended
ISBN
822010839928 4
PUBLISHER
VST
EBK DISCRETE STRUCTURESLOGIC+... 4TH 17
by HEIN Recommended
ISBN
822010832992 2
PUBLISHER
VST
EBK DISCRETE STRUCTURES,LOGIC+... 4TH 17
by HEIN Recommended
ISBN
822012791917 3
PUBLISHER
VST

Find books for CS 659 (01)