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.
18credentials
3online degrees
88courses

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

    Rice University

    Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Probability, Computer Programming, Bioinformatics, Interactive Design, Program Development, Big Data, Python Programming, Data Analysis, User Interface (UI), Theoretical Computer Science, Computer Science

    4.8
    Rating, 4.8 out of 5 stars
    4.1K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free

    Princeton University

    Skills you'll gain: Theoretical Computer Science, Data Structures, Computer Science, Computer Architecture, Algorithms, Programming Principles, Computational Logic, Computational Thinking, Java Programming, Computer Hardware

    4.7
    Rating, 4.7 out of 5 stars
    735 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Illinois Urbana-Champaign

    Skills you'll gain: C++ (Programming Language), Data Structures, Object Oriented Programming (OOP), Object Oriented Design, Graph Theory, Development Environment, Data Storage, Engineering Software, Unstructured Data, Computer Programming, Algorithms, Data Storage Technologies, Debugging, Program Development, Database Systems, Database Theory, Network Routing, Theoretical Computer Science

    4.7
    Rating, 4.7 out of 5 stars
    3.5K reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: New
    Status: Free Trial

    Birla Institute of Technology & Science, Pilani

    Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Analytical Skills, Theoretical Computer Science, Computational Thinking, Computer Science, Data Analysis, Computer Programming, Verification And Validation, Algorithms, Program Development, Software Development, Machine Learning

    Beginner · Course · 1 - 3 Months

  • Status: Free

    Princeton University

    Skills you'll gain: Combinatorics, Algorithms, Theoretical Computer Science, Mathematical Theory & Analysis, Graph Theory, Data Structures, Advanced Mathematics, Mathematical Modeling, Probability

    4.4
    Rating, 4.4 out of 5 stars
    1K reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Graph Theory, Logical Reasoning, Cryptographic Protocols, Combinatorics, Computational Logic, Deductive Reasoning, Cryptography, Probability, Key Management, Computational Thinking, Encryption, Probability Distribution, Network Analysis, Public Key Cryptography Standards (PKCS), Theoretical Computer Science, Bayesian Statistics, Python Programming, Data Structures, Algorithms, Arithmetic

    4.5
    Rating, 4.5 out of 5 stars
    3.7K reviews

    Beginner · Specialization · 3 - 6 Months

What brings you to Coursera today?

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Program Development, Bioinformatics, Data Storage, Development Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Programming Principles, File Systems, Computer Programming, Python Programming, C and C++, Java, Rust (Programming Language), Javascript, Software Testing, Debugging

    4.6
    Rating, 4.6 out of 5 stars
    17K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of Colorado System

    Skills you'll gain: Data Encryption Standard, Public Key Infrastructure, Cryptography, Public Key Cryptography Standards (PKCS), Key Management, Advanced Encryption Standard (AES), Encryption, Data Integrity, Cybersecurity, Computer Security, Authentications, Data Security, Theoretical Computer Science, Algorithms, Digital Communications, Information Architecture

    4.6
    Rating, 4.6 out of 5 stars
    885 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    Tsinghua University

    Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Database Design, Query Languages, Computer Programming, Theoretical Computer Science, Computer Science

    2.8
    Rating, 2.8 out of 5 stars
    39 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of Colorado System

    Skills you'll gain: Computational Thinking, Data Collection, Simulations, Data Analysis, Microsoft Visual Studio, C (Programming Language), Analysis, Automation, Program Development, Data Structures, Programming Principles, Algorithms, Computer Programming, Theoretical Computer Science, Data Storage, Data Store, Descriptive Statistics, Problem Management, Data Visualization Software, File Management

    4.6
    Rating, 4.6 out of 5 stars
    433 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Algorithms, Data Structures, Graph Theory, Operations Research, Theoretical Computer Science, Public Key Cryptography Standards (PKCS), Computer Programming, Computational Thinking, Cryptography, Computer Science, Programming Principles, Pseudocode, Applied Mathematics, Tree Maps, Encryption, Python Programming, Combinatorics, Advanced Mathematics, Analysis, Mathematical Modeling

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    869 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Problem Solving, Computational Thinking, Computer Vision, Game Theory, Image Analysis, Probability, Artificial Neural Networks, Mathematical Modeling, Deductive Reasoning, Algorithms, Human Development, Analytical Skills, Behavioral Economics, Artificial Intelligence and Machine Learning (AI/ML), Computer Graphics, Artificial Intelligence, Systems Thinking, Human Learning, Theoretical Computer Science, Human Machine Interfaces

    4.4
    Rating, 4.4 out of 5 stars
    365 reviews

    Beginner · Specialization · 3 - 6 Months

Most popular

Trending now

New releases

What brings you to Coursera today?

Leading partners

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