Jul 05, 2025  
Rensselaer Catalog 2025-2026 
    
Catalog Navigation
  Catalog Home
  Degrees Offered
  Degree Types
  Information Directory
  RPI in Brief
  Core Curriculum
  Educational Programs and Resources
  Research Resources and Centers
  Student Experience
  Financial Aid
  Admissions
  Tuition and Fees
  Programs
  Academic Information and Regulations
  Schools
  Departments
  Subject Codes
  Courses
  Administration
  Named Professorships
  The Faculty
  My Portfolio
HELP
Rensselaer Catalog 2025-2026
Add to Portfolio (opens a new window)

CSCI 2200 - Foundations of Computer Science

This course introduces important mathematical and theoretical tools for computer science, including topics from set theory, combinatorics, and probability theory, and then proceeds to automata theory, the Turing Machine model of computation, and notions of computational complexity. The course will emphasize formal reasoning and proof techniques.

Prerequisite: CSCI 1200  and (MATH 1010 , MATH 1020  , MATH 1500 ,  MATH 1020  or MATH 2010 );  MATH 1020  is strongly recommended.

When Offered: OFFERED YEARLY

Graded: GRADED

Credit Hours: 4

Contact, Lecture or Lab Hours: 5


Add to Portfolio (opens a new window)