• 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: Preview
    Preview
    E

    EDUCBA

    Build JDBC-Based Employee Management Systems in Java

    Skills you'll gain: Performance Tuning, Database Design

    Beginner · Course · 1 - 4 Weeks

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

    Logical Operations

    Crystal Reports: Formulas, Parameters, and Groups

    Skills you'll gain: Data Analysis Expressions (DAX), Ad Hoc Reporting, Microsoft Excel, Business Reporting, Microsoft Access, Report Writing, Data Analysis Software, Business Intelligence Software, Data Presentation, Data Analysis, Business Intelligence, Microsoft Office

    Mixed · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    C

    Caltech

    The Evolving Universe

    Skills you'll gain: Physical Science, Physics, Mechanics, Systems Of Measurement, Science and Research, Scientific Methods, Simulations, Mathematical Modeling

    4.6
    Rating, 4.6 out of 5 stars
    ·
    840 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Amsterdam

    Quantitative Methods

    Skills you'll gain: Scientific Methods, Research Design, Sampling (Statistics), Science and Research, Research, Research Methodologies, Surveys, Quantitative Research, Social Sciences, Experimentation, Ethical Standards And Conduct

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Minnesota

    User Interface Design

    Skills you'll gain: UI/UX Research, User Research, Design Research, User Interface (UI), User Interface (UI) Design, Usability Testing, Prototyping, Usability, User Experience, User Centered Design, Graphic and Visual Design, Ideation, Web Content Accessibility Guidelines, Design, Peer Review, User Experience Design, Human Computer Interaction, Interaction Design, Qualitative Research, Mockups

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

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Preview
    Preview
    B

    Board Infinity

    Forecasting for Marketers: Mastering Google Analytics

    Skills you'll gain: Marketing Budgets, Stakeholder Engagement, Data-Driven Decision-Making, Marketing Effectiveness, Marketing Planning, Analytics, Data Presentation, Predictive Modeling, Trend Analysis, Presentations, Dashboard, Performance Reporting, Data Quality

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Culture-Driven Team Building

    Skills you'll gain: Diversity Programs, Conflict Management, Team Management, Diversity and Inclusion, Diversity Awareness, Team Building, Intercultural Competence, Team Performance Management, Adaptability, Team Leadership, Emotional Intelligence, Systems Thinking, Team Motivation, Workplace inclusivity, Presentations, Cognitive flexibility, Culture, Case Studies, Collaboration, Cultural Diversity

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

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    M

    Microsoft

    Advanced C++ Programming and Modern Practices

    Skills you'll gain: C++ (Programming Language), Software Documentation, System Programming, Technical Documentation, Application Development, Maintainability, Data Structures, Generative AI, Application Performance Management, Algorithms, Scalability

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    A

    Alex Genadinik

    Improve Focus And Concentration For A Longer Attention Span

    Skills you'll gain: Mental Concentration, Professional Development, Productivity, Self-Discipline, Personal Development, Time Management, Organizational Skills, Learning Strategies, Stress Management, Cleanliness

    Mixed · Course · 1 - 4 Weeks

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

    EDUCBA

    Master Depreciation Accounting: Analyze & Apply Methods

    Skills you'll gain: Compliance Reporting, Financial Statements

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    L

    Logical Operations

    Using Google Workspace

    Skills you'll gain: Google Workspace, Calendar Management, Google Docs, Gmail, File Management, Google Sheets, Productivity Software, Collaborative Software, Scheduling, Document Management, Collaboration, Spreadsheet Software, Cloud Storage, Content Management Systems, Presentations, No-Code Development, User Interface (UI), Communication

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    L

    Logical Operations

    Microsoft Project 2019–2024/365: Part 1

    Skills you'll gain: Microsoft Project, Resource Management, Project Management Software, Resource Allocation, Project Schedules, Project Planning, Project Design, Project Scoping, Microsoft 365, Project Management, Work Breakdown Structure, Project Coordination, Microsoft Office, Project Estimation, Timelines, Scheduling, Project Documentation, Dependency Analysis, Productivity Software, User Interface (UI)

    Mixed · Course · 1 - 3 Months

1…200201202…834

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

  • Build JDBC-Based Employee Management Systems in Java: EDUCBA
  • Crystal Reports: Formulas, Parameters, and Groups: Logical Operations
  • The Evolving Universe: Caltech
  • Quantitative Methods: University of Amsterdam
  • User Interface Design: University of Minnesota
  • Forecasting for Marketers: Mastering Google Analytics: Board Infinity
  • Culture-Driven Team Building: University of Pennsylvania
  • Advanced C++ Programming and Modern Practices: Microsoft
  • Improve Focus And Concentration For A Longer Attention Span: Alex Genadinik
  • Master Depreciation Accounting: Analyze & Apply Methods: EDUCBA

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