Theoretical Computer Science

Theoretical Computer Science is a discipline that deals with the abstract and mathematical aspects of computing. Coursera's Theoretical Computer Science catalogue provides an in-depth understanding of fundamental concepts such as automata theory, formal languages, complexity theory, and algorithms. You'll learn to reason mathematically about computation, design efficient algorithms, and comprehend the inherent limitations of computation. This understanding will enhance your abilities as a computer scientist, software engineer, data analyst, or anyone interested in the theoretical foundation of information and computation.
20credentials
1online degree
91courses

Most popular

Trending now

New releases

Filter by

Skip to search results

Subject
Required

Language
Required

The language used throughout the course, in both instruction and assessments.

Learning Product
Required

Build job-relevant skills in under 2 hours with hands-on tutorials.
Learn from top instructors with graded assignments, videos, and discussion forums.
Get in-depth knowledge of a subject by completing a series of courses and projects.
Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.

Level
Required

Duration
Required

Subtitles
Required

Educator
Required

Explore the Theoretical Computer Science Course Catalog

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Algorithms, Program Development, Debugging, Development Testing, Software Testing, Computational Thinking, Computer Programming, Programming Principles, Data Structures, Theoretical Computer Science, Bioinformatics

    4.6
    Rating, 4.6 out of 5 stars
    13K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Colorado System

    Skills you'll gain: Cryptography, Encryption, Cybersecurity, Computer Security, Theoretical Computer Science, Information Architecture

    4.5
    Rating, 4.5 out of 5 stars
    532 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Codio

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Java, Theoretical Computer Science, Computer Programming, Object-Relational Mapping, Computational Thinking, Programming Principles, Performance Tuning

    3.5
    Rating, 3.5 out of 5 stars
    8 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Preview

    Northeastern University

    Skills you'll gain: Algorithms, Theoretical Computer Science, Data Structures, Computational Thinking, Analysis, Computer Science, Software Development, Scalability

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Python Programming, Computer Science, Program Development

    4.4
    Rating, 4.4 out of 5 stars
    2.3K reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Algorithms, Data Structures, Theoretical Computer Science, Computer Programming, Computational Thinking, Computer Science, Programming Principles, Python Programming, Advanced Mathematics, Design Strategies, Mathematical Theory & Analysis, Data Analysis, Analysis

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    226 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Preview

    University of Colorado Boulder

    Skills you'll gain: Computational Logic, Systems Architecture, Software Design, Verification And Validation, Systems Design, Theoretical Computer Science, Communication Systems, Simulations, Algorithms, Safety and Security

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial

    Rice University

    Skills you'll gain: Computational Thinking, Programming Principles, Algorithms, Data Structures, Theoretical Computer Science, Computer Programming, Python Programming, Computer Science, Game Theory, Mathematical Modeling, Software Testing

    4.8
    Rating, 4.8 out of 5 stars
    365 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Rice University

    Skills you'll gain: Graph Theory, Algorithms, Computational Thinking, Data Analysis, Data Structures, Theoretical Computer Science, Network Analysis, Analysis, Programming Principles, Python Programming, Computer Programming

    4.6
    Rating, 4.6 out of 5 stars
    383 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Stanford University

    Skills you'll gain: Algorithms, Graph Theory, Data Structures, Theoretical Computer Science, Computational Thinking, Analysis, Probability & Statistics, Probability

    4.8
    Rating, 4.8 out of 5 stars
    5.3K reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Peking University

    Skills you'll gain: Data Structures, Algorithms, C++ (Programming Language), Object Oriented Programming (OOP), C (Programming Language), Computational Thinking, Graph Theory, Programming Principles, Theoretical Computer Science, Program Development, Computer Programming, Data Storage, Application Development, Computer Science, Computer Architecture, Software Design, Database Systems, Maintainability, Computer Hardware, Software Engineering

    4.8
    Rating, 4.8 out of 5 stars
    2.7K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview

    University of Washington

    Skills you'll gain: Software Installation, Programming Principles, Other Programming Languages, Functional Design, Computer Programming, Ruby (Programming Language), Theoretical Computer Science, Object Oriented Programming (OOP), Computational Thinking

    4.9
    Rating, 4.9 out of 5 stars
    1.9K reviews

    Intermediate · Course · 1 - 3 Months

What brings you to Coursera today?

Leading partners

  • University of Colorado Boulder
  • University of California San Diego
  • Codio
  • Peking University
  • Princeton University
  • Stanford University
  • Packt
  • Rice University