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

    LearnQuest

    Advanced Negotiation and High-Impact Closure

    Skills you'll gain: Sales Presentations, Closing (Sales), Negotiation, Data Visualization, Sales Training, Contract Negotiation, Price Negotiation, B2B Sales, Influencing, Persuasive Communication, Storytelling, Behavioral Economics, Overcoming Objections, Value Propositions, Communication Strategies

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    L

    Logical Operations

    Microsoft Visio 2019–2024: Part 1

    Skills you'll gain: Microsoft Visio, Process Flow Diagrams, Diagram Design, Workflow Management, Schematic Diagrams, Infographics, Network Planning And Design, Graphic and Visual Design Software, User Flows, Visual Design, Graphic and Visual Design, Microsoft Office, Graphical Tools, Organizational Structure, Graphic Design

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    Edureka

    Applied Analytics Engineering and Visualization with dbt

    Skills you'll gain: Data Storytelling, Data Engineering, Data Presentation, Key Performance Indicators (KPIs), Dashboard, Business Analytics, Business Intelligence, Extract, Transform, Load, Performance Analysis, Data Transformation, SQL, Automation, Data Management, Version Control

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Positive Psychology: Martin E. P. Seligman’s Visionary Science

    Skills you'll gain: Optimism, Personal Development, Resilience, Positive Behavior Support, Psychology, Working With Children, Education and Training, Research, Visionary, Human Development, Creativity

    4.9
    Rating, 4.9 out of 5 stars
    ·
    6.4K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    EDUCBA

    Apply Advanced Computer Graphics in C# .NET

    Skills you'll gain: UI Components, Image Analysis, Application Design

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    J

    JetBrains

    Kotlin for Java Developers

    Skills you'll gain: Kotlin, Object Oriented Programming (OOP), Java, Java Programming, Spring Framework, Android Development, IntelliJ IDEA, Functional Design, Interoperability, Unit Testing

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

    Intermediate · Course · 1 - 3 Months

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

    Coursera

    Design & Present Responsible AI Solutions

    Skills you'll gain: Responsible AI, Data Ethics, Data Storytelling, Presentations, Technical Communication, Artificial Intelligence, Stakeholder Communications, Ethical Standards And Conduct, Case Studies, Accountability, Risk Mitigation, Governance, Design, Stakeholder Analysis, Risk Management, Project Documentation

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Estimate and Prioritize Product Impact

    Skills you'll gain: Prioritization, Business Priorities, Forecasting, Resource Allocation, Product Strategy, Data-Driven Decision-Making, Performance Metric, Data Analysis, Analytics, Estimation, Stakeholder Engagement, Benchmarking, Customer Acquisition Management, Project Estimation, Project Planning, Spreadsheet Software, Business Modeling

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    Logical Operations

    Cisco Implementation and Administration (CCNA 200-301)

    Skills you'll gain: Network Troubleshooting, Network Administration, Network Security, Wireless Networks, Dynamic Host Configuration Protocol (DHCP), Computer Networking, Virtual Local Area Network (VLAN), Local Area Networks, Network Switches, Network Architecture, Network Routers, TCP/IP, Network Infrastructure, Networking Hardware, Network Routing, IT Automation, Network Protocols, Hardware Troubleshooting, Routing Protocols, Network Model

    Beginner · Specialization · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    Edureka

    Power BI Essentials: Data Transformation & Modeling with DAX

    Skills you'll gain: Data Analysis Expressions (DAX), Power BI, Business Intelligence, Data-Driven Decision-Making, Data Modeling, Database Design, Microsoft Power Platform, Snowflake Schema, Data Transformation, Extract, Transform, Load, Data Storytelling, Data Strategy, Data Integration, Data Cleansing, Process Improvement and Optimization, Data Analysis, Data Management, Data Governance, Data Quality, Relationship Management

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Audit Expenses: Comply, Explain, and Apply

    Skills you'll gain: Expense Management, Travel Arrangements, Auditing, Accounts Payable, Accounting, Cost Control, Compliance Auditing, Compliance Management, Fraud detection, Decision Making, Document Management, Record Keeping, Verification And Validation

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Project Productivity with Essential Shortcuts

    Skills you'll gain: Productivity, Productivity Software, Project Management Software, Time Management, Workflow Management, Operational Efficiency, Continuous Improvement Process, Performance Metric, Business Workflow Analysis, Software Development Tools, Performance Improvement, Performance Measurement, Communication

    Beginner · Course · 1 - 4 Weeks

1…210211212…834

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

  • Advanced Negotiation and High-Impact Closure: LearnQuest
  • Microsoft Visio 2019–2024: Part 1: Logical Operations
  • Applied Analytics Engineering and Visualization with dbt: Edureka
  • Positive Psychology: Martin E. P. Seligman’s Visionary Science: University of Pennsylvania
  • Apply Advanced Computer Graphics in C# .NET: EDUCBA
  • Kotlin for Java Developers: JetBrains
  • Design & Present Responsible AI Solutions: Coursera
  • Estimate and Prioritize Product Impact: Coursera
  • Cisco Implementation and Administration (CCNA 200-301): Logical Operations
  • Power BI Essentials: Data Transformation & Modeling with DAX: Edureka

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