May 18, 2024  
Undergraduate Calendar 2015-2016 
    
Catalog Navigation
  Calendar Home
  Sessional Dates
  Program Listings (by Degree)
  Course Listings
  Admission Requirements
  Application Procedures
  General Academic Regulations
  Financial Information
  Student Financial Aid & Scholarships

  Arts & Science
  DeGroote School of Business (Faculty of Business)
  Faculty of Engineering
  Faculty of Health Sciences
  Faculty of Humanities
  Faculty of Science
  Faculty of Social Sciences
  Interdisciplinary Minors and Thematic Areas
  Certificate and Diploma Programs

  Availability of Upper-Level Courses
  Degrees and Programs: Duration in Years
  Elective Courses Available To Level I Students
  Collection and Disclosure of Personal Information
  Senate Policy Statements

  Governing Bodies
  Presidents Emeriti
  Professors Emeriti
  Directory for Correspondence and Enquiries
  Glossary
  PDF Version
  My Favourites
HELP
Undergraduate Calendar 2015-2016 [-ARCHIVED CALENDAR-]

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

COMPSCI 4TC3 - Recursive Function Theory and Computability

3 unit(s)

Recursive and primitive recursive functions, computability, decidability and undecidability, Church-Turing Thesis.
Three lectures; second term
Prerequisite(s): COMPSCI 3MI3  or permission of the instructor
Antirequisite(s): MATH 4S03


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