May 04, 2024  
2019-2020 Undergraduate Bulletin 
    
Catalog Navigation
  Bulletin Home
  Geneseo’s Mission, Values, & Vision
  Geneseo’s Statement on Diversity and Community
  Geneseo’s Statement on Sustainability
  College Policies
  Officers of the College
  SUNY Geneseo @ A Glance
  Academic Programs
  Course Descriptions
  Requirements for Baccalaureate Degree Programs
  GLOBE: Baccalaureate Learning Outcomes
  Baccalaureate Degree Programs
  Pre-Professional Advisory Programs
  Academic Policies, Standards, and Information
  Academic Services
  Academic Organizations
  Student Accounts
  Student and Campus Life
  Campus Auxiliary Services
  Advancement
  Enrollment Management & Admissions
  Financial Aid
  Emeriti/Emeritae
  Archived Catalogs
  2019-2020 Undergraduate Bulletin
  My Favorites
HELP
2019-2020 Undergraduate Bulletin [ARCHIVED CATALOG]

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

MATH 304 - Theory of Computability

2019-2020 Catalog Year

Credit(s): 3
Lecture: 3
Non-Lecture: 0
This course covers the theoretical limits on what algorithms can and cannot compute. Topics include finite automata, regular languages, push-down automata, context-free languages, Turing machines, decidability, the structure of the classes of computable and uncomputable problems, and the relationships between computability and the logical limits of mathematics.

Prerequisite(s): MATH 239 .
Offered: Not on a regular basis


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