Nov 21, 2024  
2021-2022 Undergraduate Catalog, Volume 80 
    
Catalog Navigation
  Catalog Home
  Siena College Mission, History and Facts
  Academic Calendar
  Academic Programs
  Academic Departments
  Academic Schools
  Courses
  Undergraduate Degree Requirements
  Academic Information and Regulations
  Academic Support Services
  Admission
  Affiliation/Articulation Agreements and Cooperative Programs
  College Directory
  College Resources
  Financial Aid
  Health Requirements and Records Policy
  Off Campus Opportunities
  Pre-Professional Studies
  Special Programs
  Student and Community Service Departments
  Student Life
  Student Records
  Tuition and Fees
  My Favorites
HELP
2021-2022 Undergraduate Catalog, Volume 80 [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to My Favorites (opens a new window)

CSIS - 351. Theory of Computation


3 credit(s)
This course is a continuation of the study of mathematical structures most frequently encountered in Computer Science. Topics covered include deterministic and non-deterministic finite automata, regular, context-free and other languages, push-down automata, grammars, Turing machines, computational complexity, and in particular the P vs. NP problem. Offered in Spring Semester. Cross-listed as MATH 350 .

Prerequisite(s): MATH 250  or CSIS 251 .
Attribute: (ATTR: ARTS, MHUL)


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to My Favorites (opens a new window)