• 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


  • L

    Lund University

    Akademiskt skrivande

    Skills you'll gain: Peer Review, Writing, Writing and Editing, Honesty, Editing, Proofreading, Planning, Constructive Feedback, Organizational Skills, Goal Setting, Teaching

    4.5 stars, 21 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (21) · Beginner · Course · 1 - 3 Months

    Category: Free
    Free
  • C

    Coursera

    Crear un Informe Financiero con Microsoft Excel

    Skills you'll gain: Balance Sheet, Financial Statements, Profit and Loss (P&L) Management, Income Statement, Financial Statement Analysis, Financial Reporting, Financial Accounting, Microsoft Excel, Excel Formulas, Business Reporting, Ledgers (Accounting), Spreadsheet Software

    4.7 stars, 105 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.7 (105) · Intermediate · Guided Project · Less Than 2 Hours

    Category: Free
    Free
  • C

    Coursera

    Open AI for Beginners: Programmatic Prompting

    Skills you'll gain: OpenAI API, OpenAI, AI Integrations, Prompt Engineering, JSON, Application Programming Interface (API), Web Applications, Generative AI

    4.2 stars, 21 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.2 (21) · Beginner · Guided Project · Less Than 2 Hours

  • I

    Institut Mines-Télécom

    IoT Communications and Networks

    Skills you'll gain: Internet Of Things, Wireless Networks, Routing Protocols, General Networking, TCP/IP, Network Routing, Network Architecture, Network Protocols, Network Performance Management, Communication Systems, OSI Models, Telecommunications

    Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Colorado Boulder

    Accountability and Employee Engagement

    Skills you'll gain: Strategic Decision-Making, Accountability, Decision Making, Conflict Management, Business Ethics, Trustworthiness, Risk Management, Strategic Thinking, Personal Integrity, Strategic Leadership, Culture Transformation, Risk Mitigation, Leadership and Management, Risk Analysis, Engineering Management, Ethical Standards And Conduct, Organizational Leadership, Empathy, Organizational Strategy, Technical Management

    4.8 stars, 16 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (16) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Pontificia Universidad Católica de Chile

    Equilibrio, ¿por qué se caen las cosas?

    Skills you'll gain: Structural Analysis, Mechanics, Structural Engineering, Torque (Physics), Engineering Analysis, Mathematical Modeling, Engineering Calculations, Civil Engineering, Applied Mathematics, Schematic Diagrams, Trigonometry, Physics

    4.5 stars, 33 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (33) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Pennsylvania

    Introduction to Nonprofit Law

    Skills you'll gain: Fundraising, Fundraising and Crowdsourcing, Non-Profit Accounting, Philanthropy, Legal Risk, Law, Regulation, and Compliance, Governance, Compliance Management, Regulatory Compliance, Regulatory Requirements, Legal Strategy, Lobbying, Labor Law, Tax Compliance, Income Tax, Tax, Accountability, Tax Laws, Public Policies, Political Sciences

    4.9 stars, 16 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.9 (16) · Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • P

    Packt

    Become a C++ Pro: The Ultimate Developer Guide

    Skills you'll gain: C and C++, File I/O, C++ (Programming Language), Object Oriented Design, Object Oriented Programming (OOP), Debugging, Data Structures, C (Programming Language), Code Reusability, Development Environment, Program Development, Programming Principles, Computer Programming, Memory Management, Computer Programming Tools, Data Persistence, Integrated Development Environments, Algorithms, Functional Design, Data Management

    4.6 stars, 21 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.6 (21) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • E

    Edureka

    Introduction to Midjourney

    Skills you'll gain: Prompt Engineering, AI powered creativity, Generative AI Agents, Generative AI, Creative Design, ChatGPT, Conceptual Design, Image Quality, Content Creation, Artificial Intelligence

    4.4 stars, 57 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (57) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • M

    MathWorks

    Object Tracking and Motion Detection with Computer Vision

    Skills you'll gain: Image Analysis, Computer Vision, Deep Learning, Machine Learning Methods, Matlab, Transfer Learning, Traffic Flow Optimization

    4.7 stars, 36 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (36) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    Imperial College London

    3D Graphics in Android: Sensors and VR

    Skills you'll gain: Virtual Reality, Augmented and Virtual Reality (AR/VR), Android (Operating System), Virtual Environment, 3D Assets, Visualization (Computer Graphics), Android Development, Computer Graphics, Android Studio, Computer Graphic Techniques, Application Development, Animations

    4.4 stars, 17 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.4 (17) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of California San Diego

    Bioinformatics Capstone: Big Data in Biology

    Skills you'll gain: Bioinformatics, Molecular Biology, Molecular, Cellular, and Microbiology, Biotechnology, Life Sciences, Infectious Diseases, Epidemiology, Precision Medicine, Structural Analysis

    3.7 stars, 29 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 3.7 (29) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…814815816…834

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

  • Akademiskt skrivande: Lund University
  • Crear un Informe Financiero con Microsoft Excel: Coursera
  • Open AI for Beginners: Programmatic Prompting: Coursera
  • IoT Communications and Networks: Institut Mines-Télécom
  • Accountability and Employee Engagement: University of Colorado Boulder
  • Equilibrio, ¿por qué se caen las cosas?: Pontificia Universidad Católica de Chile
  • Introduction to Nonprofit Law: University of Pennsylvania
  • Become a C++ Pro: The Ultimate Developer Guide: Packt
  • Introduction to Midjourney: Edureka
  • Object Tracking and Motion Detection with Computer Vision: MathWorks

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

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

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
  • Udemy

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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok