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.
19credentials
3online degrees
89courses

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: Preview

    Peking University

    Skills you'll gain: Theoretical Computer Science, Computational Logic, Graph Theory, Logical Reasoning, Spatial Data Analysis, Deductive Reasoning, Network Analysis, Computational Thinking, Algebra, Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    281 reviews

    Beginner · Course · 3 - 6 Months

  • Status: Preview

    National Taiwan University

    Skills you'll gain: Computational Logic, Artificial Intelligence, Simulations, Computational Thinking, Theoretical Computer Science, Algorithms, Machine Learning

    4.8
    Rating, 4.8 out of 5 stars
    319 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial

    Peking University

    Skills you'll gain: C (Programming Language), Programming Principles, Data Structures, Computer Science, Computer Programming, Computer Architecture, Theoretical Computer Science, Computer Hardware, Algorithms, Emerging Technologies

    4.8
    Rating, 4.8 out of 5 stars
    1.7K reviews

    Mixed · Course · 3 - 6 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
    229 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Public Key Cryptography Standards (PKCS), Cryptography, Data Structures, Algorithms, Encryption, Theoretical Computer Science, Computer Science, Computational Thinking, Data Storage Technologies, Linear Algebra, Python Programming, Arithmetic

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    37 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Unit Testing, Data Structures, Java, Performance Tuning, Debugging, Programming Principles, Algorithms, Object Oriented Programming (OOP), Theoretical Computer Science

    4.8
    Rating, 4.8 out of 5 stars
    2.2K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Problem Solving, Computational Thinking, Probability, Mathematical Modeling, Deductive Reasoning, Behavioral Economics, Algorithms, Analytical Skills, Theoretical Computer Science

    4.4
    Rating, 4.4 out of 5 stars
    184 reviews

    Beginner · Course · 1 - 4 Weeks

  • 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

    Google Quantum AI

    Skills you'll gain: Debugging, Hardware Architecture, Failure Analysis, Computer Programming Tools, Theoretical Computer Science, Mathematical Modeling, Computer Hardware, Simulations, Linear Algebra, Computer Science

    4.6
    Rating, 4.6 out of 5 stars
    154 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Peking University

    Skills you'll gain: Data Structures, Algorithms, File Systems, Theoretical Computer Science, Performance Tuning

    4.3
    Rating, 4.3 out of 5 stars
    106 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free

    École normale supérieure

    Skills you'll gain: Theoretical Computer Science, Combinatorics, Algorithms, Graph Theory, Computational Thinking, Operations Research, Mathematical Modeling, Probability

    4.7
    Rating, 4.7 out of 5 stars
    555 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Computational Logic, Theoretical Computer Science, System Requirements, Verification And Validation, Mathematical Modeling, Control Systems, Computer Science, Artificial Intelligence

    Build toward a degree

    3.5
    Rating, 3.5 out of 5 stars
    8 reviews

    Intermediate · Course · 1 - 3 Months