• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Degrees
Log In
Join for Free
  • Browse
  • Theory Of Computation

Theory of Computation Courses

Courses in Theory of Computation often teach formal languages, automata theory, computability, and complexity classes. You can build skills in algorithm design, problem-solving, and understanding the limits of computation. Many courses introduce tools like Turing machines and state diagrams, which help illustrate concepts and analyze computational problems. You'll also explore key topics such as P vs NP, decidability, and the role of algorithms in artificial intelligence, enhancing your ability to tackle complex computational challenges.


Popular Theory of Computation Courses and Certifications


  • Status: Free Trial
    Free Trial
    K

    Kennesaw State University

    Managing Network Security

    Skills you'll gain: Network Security, Network Administration, Security Management, Firewall, Network Monitoring, Cybersecurity, General Networking, Cyber Security Assessment, Network Protocols, Computer Networking, Virtual Private Networks (VPN), Wireless Networks, Vulnerability Assessments, Cloud Security, System Monitoring, Security Awareness, TCP/IP, Intrusion Detection and Prevention, Cloud Computing, Threat Detection

    4.8
    Rating, 4.8 out of 5 stars
    ·
    238 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    D

    Dubai College of Tourism

    Dubai Expo 2020 - A Case Study

    Skills you'll gain: International Relations, Sustainable Development, Event Management, Cultural Diversity, Corporate Sustainability, Experience Design, Thought Leadership, Crisis Management, Innovation, Economic Development

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    Y

    Yale University

    Financial Markets

    Skills you'll gain: Investment Banking, Risk Management, Financial Market, Financial Regulation, Financial Services, Finance, Business Risk Management, Securities (Finance), Capital Markets, Behavioral Economics, Banking, Corporate Finance, Governance, Insurance, Underwriting, Derivatives, Market Dynamics, Mortgage Loans

    4.8
    Rating, 4.8 out of 5 stars
    ·
    32K reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    IBM AI Foundations for Business

    Skills you'll gain: Responsible AI, Data Literacy, Data Mining, Generative AI, Big Data, Information Architecture, Strategic Decision-Making, Enterprise Architecture, Cloud Computing, Data Analysis, Data Science, Digital Transformation, Natural Language Processing, Data-Driven Decision-Making, Business Strategy, Business Process Automation, Data Architecture, Business Intelligence, Leadership, Content Creation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    98K reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Graphic Design Elements for Non-Designers

    Skills you'll gain: Logo Design, Color Theory, Design Elements And Principles, Graphic Design, Design, Typography, Graphic and Visual Design, User Experience Design, Graphic and Visual Design Software, Digital Design, Image Quality, Adobe InDesign, Creative Design, Design Software, Content Creation, Design Research, Information Architecture, Adobe Photoshop, Web Design and Development, File Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.7K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    I

    IBM

    IBM Back-End Development

    Skills you'll gain: Software Development Life Cycle, Open Web Application Security Project (OWASP), Istio, Linux Commands, Software Architecture, Application Deployment, Kubernetes, NoSQL, Bash (Scripting Language), MongoDB, Restful API, Shell Script, Django (Web Framework), Object-Relational Mapping, OpenShift, Git (Version Control System), Grafana, Microservices, Data Import/Export, Python Programming

    4.6
    Rating, 4.6 out of 5 stars
    ·
    52K reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    S

    Shanghai Jiao Tong University

    Mandarin Chinese 3: Chinese for Beginners

    Skills you'll gain: Vocabulary, Language Learning, Oral Comprehension, Culture

    4.8
    Rating, 4.8 out of 5 stars
    ·
    326 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Stanford University

    Graph Search, Shortest Paths, and Data Structures

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Social Network Analysis, Network Analysis, Theoretical Computer Science, Network Routing, Computational Logic

    4.8
    Rating, 4.8 out of 5 stars
    ·
    2K reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Data Structures

    Skills you'll gain: Data Structures, Algorithms, Data Storage, Programming Principles, File Systems, Graph Theory, Computer Programming, C++ (Programming Language), Java, Debugging

    4.6
    Rating, 4.6 out of 5 stars
    ·
    5.6K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    I

    IBM

    IBM Full Stack Software Developer

    Skills you'll gain: Prompt Engineering, Software Development Life Cycle, Cloud-Native Computing, Istio, Software Architecture, Kubernetes, CI/CD, Cloud Computing Architecture, Application Deployment, React Redux, Node.JS, Responsive Web Design, Restful API, Django (Web Framework), Git (Version Control System), Server Side, Hypertext Markup Language (HTML), Cloud Computing, Data Import/Export, Engineering Software

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    ·
    59K reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    K

    Kennesaw State University

    The GRC Approach to Managing Cybersecurity

    Skills you'll gain: Cyber Governance, Cyber Security Policies, Cyber Security Strategy, Security Management, Cyber Risk, Cybersecurity, Risk Management Framework, Continuous Monitoring, Security Controls, Enterprise Security, Information Privacy

    4.7
    Rating, 4.7 out of 5 stars
    ·
    362 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Shanghai Jiao Tong University

    Learn Mandarin Chinese: Capstone Project

    Skills you'll gain: Oral Comprehension, Language Competency, Language Learning, Vocabulary

    4.7
    Rating, 4.7 out of 5 stars
    ·
    280 reviews

    Beginner · Course · 1 - 3 Months

1…123124125…834

In summary, here are 10 of our most popular theory of computation courses

  • Managing Network Security: Kennesaw State University
  • Dubai Expo 2020 - A Case Study : Dubai College of Tourism
  • Financial Markets: Yale University
  • IBM AI Foundations for Business: IBM
  • Graphic Design Elements for Non-Designers: University of Colorado Boulder
  • IBM Back-End Development: IBM
  • Mandarin Chinese 3: Chinese for Beginners: Shanghai Jiao Tong University
  • Graph Search, Shortest Paths, and Data Structures: Stanford University
  • Data Structures: University of California San Diego
  • IBM Full Stack Software Developer: IBM

Skills you can learn in Design And Product

User Interface (18)
User Experience (16)
Software Testing (13)
Game Design (11)
Agile Software Development (10)
Graphics (10)
Virtual Reality (9)
Design Thinking (8)
Web (8)
Video Game Development (7)
Web Design (7)
Adobe Photoshop (6)

Other topics to explore

Arts and Humanities
338 courses
Business
1095 courses
Computer Science
668 courses
Data Science
425 courses
Information Technology
145 courses
Health
471 courses
Math and Logic
70 courses
Personal Development
137 courses
Physical Science and Engineering
413 courses
Social Sciences
401 courses
Language Learning
150 courses

Coursera Footer

Skills

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

Coursera

  • About
  • What We Offer
  • Leadership
  • Careers
  • Catalog
  • Coursera Plus
  • Professional Certificates
  • MasterTrack® Certificates
  • Degrees
  • For Enterprise
  • For Government
  • For Campus
  • Become a Partner
  • Social Impact
  • Free Courses
  • Share your Coursera learning story

Community

  • Learners
  • Partners
  • Beta Testers
  • Blog
  • The Coursera Podcast
  • Tech Blog

More

  • Press
  • Investors
  • Terms
  • Privacy
  • Help
  • Accessibility
  • Contact
  • Articles
  • Directory
  • Affiliates
  • Modern Slavery Statement
  • Do Not Sell/Share
Learn Anywhere
Download on the App Store
Get it on Google Play
Logo of Certified B Corporation
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok