• 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
    Status: AI skills
    AI skills
    G

    Google

    Google Data Analytics

    Skills you'll gain: Data Storytelling, Rmarkdown, Data Literacy, Data Visualization, Data Presentation, Data Ethics, Data Cleansing, Data Validation, Ggplot2, R (Software), Tableau Software, Sampling (Statistics), Presentations, Spreadsheet Software, Data Analysis, LinkedIn, Object Oriented Programming (OOP), Data Structures, Interviewing Skills, Applicant Tracking Systems

    Build toward a degree

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    G

    Google

    Google IT Support

    Skills you'll gain: IT Security Architecture, Computer Networking, Operating System Administration, Package and Software Management, Network Troubleshooting, Version Control, IT Automation, Systems Administration, IT Infrastructure, TCP/IP, Git (Version Control System), Chef (Configuration Management Tool), Network Security, Ruby (Programming Language), File Systems, Microsoft Windows, Computer Hardware, Technical Support, Interviewing Skills, Applicant Tracking Systems

    Build toward a degree

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Financial Analysis - Skills for Success

    Skills you'll gain: Financial Statements, Financial Statement Analysis, Financial Forecasting, Financial Accounting, Variance Analysis, Financial Analysis, Income Statement, Balance Sheet, Performance Measurement, Management Accounting, Return On Investment, Revenue Forecasting, Financial Management, Profit and Loss (P&L) Management, Cost Management, Financial Data, Budgeting, Finance, Accounting, Cash Flows

    4.7
    Rating, 4.7 out of 5 stars
    ·
    478 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Introduction to Financial Analysis - The "Why?"

    Skills you'll gain: Financial Analysis, Financial Statement Analysis, Finance, Accounting, Financial Accounting, Business Valuation, Financial Statements, Financial Management, Corporate Finance, Return On Investment, Entrepreneurial Finance, Risk Analysis, Cash Flows, Equities, Loans

    4.7
    Rating, 4.7 out of 5 stars
    ·
    323 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    IBM Generative AI Engineering

    Skills you'll gain: Prompt Engineering, Exploratory Data Analysis, Prompt Patterns, LangChain, Large Language Modeling, Retrieval-Augmented Generation, Model Evaluation, Unsupervised Learning, Generative Model Architectures, PyTorch (Machine Learning Library), ChatGPT, Generative AI, Restful API, LLM Application, Keras (Neural Network Library), Data Transformation, Supervised Learning, Responsible AI, Vector Databases, Data Import/Export

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

    Beginner · Professional Certificate · 3 - 6 Months

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

    IBM

    IBM Data Science

    Skills you'll gain: Exploratory Data Analysis, Dashboard, Data Visualization Software, Data Visualization, Model Evaluation, SQL, Unsupervised Learning, Interactive Data Visualization, Data Transformation, Supervised Learning, Jupyter, Data Analysis, Data Cleansing, Data Manipulation, Data Literacy, Plotly, Data Mining, Generative AI, Professional Networking, Data Import/Export

    Build toward a degree

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Applied Software Engineering Fundamentals

    Skills you'll gain: Software Development Life Cycle, Linux Commands, Software Architecture, Bash (Scripting Language), Restful API, Shell Script, Git (Version Control System), GitHub, Flask (Web Framework), Software Design, Version Control, File Management, Application Deployment, Linux, Software Development Methodologies, Software Design Patterns, Data Import/Export, Programming Principles, Web Scraping, Python Programming

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    T

    The University of Melbourne

    Global Adolescent Health

    Skills you'll gain: Social Determinants Of Health, Health Disparities, Health Policy, Health Education, Health Promotion, Public Health, Socioeconomics, Human Development, Community Health, Mental Health, Child Health, Chronic Diseases, Nutrition and Diet

    4.8
    Rating, 4.8 out of 5 stars
    ·
    126 reviews

    Beginner · Course · 1 - 3 Months

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

    IBM

    IBM Back-End Development

    Skills you'll gain: Cloud Deployment, 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, 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
    G

    Google

    Google IT Automation with Python

    Skills you'll gain: Git (Version Control System), GitHub, Version Control, Infrastructure as Code (IaC), Debugging, Bash (Scripting Language), Test Automation, Puppet (Configuration Management Tool), Infrastructure As A Service (IaaS), Cloud Services, Technical Communication, Web Services, Email Automation, Automation, Python Programming, Interviewing Skills, Applicant Tracking Systems, Configuration Management, Program Development, Programming Principles

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

    Advanced · Professional Certificate · 3 - 6 Months

  • C

    Coursera

    Create a Promotional Video using Canva

    Skills you'll gain: Customer Engagement, Canva (Software), Selling Techniques, Video Production, Presentations, Promotional Materials, Copywriting, Promotional Strategies, Multimedia, Marketing, Social Media Marketing, Value Propositions, Content Creation, Animations

    4.3
    Rating, 4.3 out of 5 stars
    ·
    1.1K reviews

    Beginner · Guided Project · Less Than 2 Hours

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

    IBM

    IBM AI Product Manager

    Skills you'll gain: Prompt Engineering, Prompt Patterns, AI Product Strategy, Generative AI, New Product Development, Product Management, Product Lifecycle Management, Generative Model Architectures, Product Development, Innovation, ChatGPT, Product Roadmaps, Usability Testing, Product Planning, Responsible AI, Commercialization, Generative Adversarial Networks (GANs), Artificial Intelligence, Product Strategy, Project Management Life Cycle

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

    Beginner · Professional Certificate · 3 - 6 Months

1…114115116…834

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

  • Google Data Analytics: Google
  • Google IT Support: Google
  • Financial Analysis - Skills for Success: University of Illinois Urbana-Champaign
  • Introduction to Financial Analysis - The "Why?": University of Illinois Urbana-Champaign
  • IBM Generative AI Engineering: IBM
  • IBM Data Science: IBM
  • Applied Software Engineering Fundamentals: IBM
  • Global Adolescent Health: The University of Melbourne
  • IBM Back-End Development: IBM
  • Google IT Automation with Python: Google

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