• 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: New
    New
    Status: Free Trial
    Free Trial
    C

    Creo Incubator

    Conflict resolution for Leaders

    Skills you'll gain: Conflict Management, Creative Problem-Solving, Negotiation, Constructive Feedback, Emotional Intelligence, Interpersonal Communications, Leadership, Influencing, Communication, Collaboration, Active Listening, Empathy

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    Developing Mobile Apps with React Native

    Skills you'll gain: React Native, Flutter (Software), Mobile Development, Ajax, Front-End Web Development, Javascript, React.js, Apple iOS, Mobile Development Tools, Data Structures, JavaScript Frameworks, Application Development, Back-End Web Development, Debugging, iOS Development, User Story, Android Development, UI Components, Cross Platform Development, JSON

    4.4
    Rating, 4.4 out of 5 stars
    ·
    937 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Preview
    Preview
    B

    Board Infinity

    Mastering Mindfulness: A Journey to Wellness with Headspace

    Skills you'll gain: Stress Management, Mindfulness, Emotional Intelligence, Personal Development, Resilience, Self-Awareness, Persistence, Mental Health, Goal Setting, Adaptability, Journals, Accountability

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    A

    Amazon

    Amazon Junior Software Developer

    Skills you'll gain: File I/O, Git (Version Control System), Software Development Methodologies, JUnit, Requirements Analysis, Version Control, Application Development, Software Development Life Cycle, SQL, Full-Stack Web Development, Test Driven Development (TDD), Systems Development, Software Development, Functional Requirement, Restful API, Object Oriented Programming (OOP), Database Management, Digital Transformation, Java Programming, Generative AI

    4.4
    Rating, 4.4 out of 5 stars
    ·
    522 reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Respectful Communication: Improve Patient Outcomes

    Skills you'll gain: Patient Communication, Active Listening, Empathy, Verbal Communication Skills, Self-Awareness

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Geneva

    International Organizations Management

    Skills you'll gain: International Relations, Leadership and Management, Strategic Partnership, Marketing, Fundraising, Leadership, Governance, Public Policies, Business, Organizational Strategy, Organizational Structure, World History, Sustainable Development, Cross-Functional Collaboration, Climate Change Mitigation

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

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    P

    Packt

    Learn C# by Building Applications

    Skills you'll gain: C# (Programming Language), Object Oriented Programming (OOP), Web Scraping, Programming Principles, Microsoft Visual Studio, .NET Framework, Data Structures, Software Design Patterns, File I/O, Application Development, Computational Logic, Algorithms, Hypertext Markup Language (HTML), Unit Testing, Debugging

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Business Writing

    Skills you'll gain: Business Writing, Business Correspondence, Business Communication, Writing, Organizational Skills, Concision, Writing and Editing, Proofreading, Grammar, Communication, Editing, Organizational Strategy, Persuasive Communication, Verbal Communication Skills, Communication Strategies

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

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Council on Foreign Relations

    Global Affairs Explained

    Skills you'll gain: International Relations, Diplomacy, World History, Political Sciences, International Finance, Public Policies, Policy Development, Policy Analysis, Public Health, Economic Development, Governance, Social Sciences, Immigration Law, Culture, Socioeconomics, Policty Analysis, Research, and Development, Economics, Negotiation, Decision Making, Strategic Thinking

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    Y

    Yale University

    The Global Financial Crisis

    Skills you'll gain: Crisis Management, Financial Policy, Mortgage Loans, Financial Regulation, Public Policies, Credit Risk, Risk Management Framework, Financial Market, Consumer Lending, International Finance, Banking, Financial Analysis, Economics, Market Dynamics

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

    Mixed · Course · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Track, Log and Link Jira Defects Fast

    Skills you'll gain: Jira (Software), Issue Tracking, Problem Management, Dependency Analysis, Technical Documentation, Technical Support, Technical Communication, Quality Assurance, Workflow Management

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Manchester

    Industrial Biotechnology

    Skills you'll gain: Biotechnology, Sustainable Technologies, Process Engineering, Molecular Biology, Chemical Engineering, Sustainable Engineering, Life Sciences, Biochemistry, Pharmaceuticals, Biomedical Engineering, Materials science, Scalability

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

    Beginner · Course · 1 - 3 Months

1…203204205…834

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

  • Conflict resolution for Leaders: Creo Incubator
  • Developing Mobile Apps with React Native: IBM
  • Mastering Mindfulness: A Journey to Wellness with Headspace: Board Infinity
  • Amazon Junior Software Developer: Amazon
  • Respectful Communication: Improve Patient Outcomes: Coursera
  • International Organizations Management : University of Geneva
  • Learn C# by Building Applications: Packt
  • Business Writing: University of Colorado Boulder
  • Global Affairs Explained: Council on Foreign Relations
  • The Global Financial Crisis: Yale University

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