• 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


  • U

    University of Colorado Boulder

    Fundamentals of Natural Language Processing

    Skills you'll gain: Natural Language Processing, Model Evaluation, Embeddings, Text Mining, Logistic Regression, Artificial Intelligence and Machine Learning (AI/ML), Statistical Modeling, Machine Learning Methods, Classification Algorithms, Unstructured Data, Deep Learning, Probability Distribution, Linear Algebra, Algorithms

    Build toward a degree

    3.7
    Rating, 3.7 out of 5 stars
    ·
    11 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    M

    Macquarie University

    Cyber Security: Security of AI

    Skills you'll gain: AI Security, Responsible AI, Cyber Security Strategy, Cyber Attacks, Cyber Threat Intelligence, Cybersecurity, Data Security, DevSecOps, Security Engineering, Artificial Intelligence, Threat Modeling, Cyber Governance, Artificial Intelligence and Machine Learning (AI/ML), Risk Management, Encryption, Application Programming Interface (API), Machine Learning, Governance, Regulation and Legal Compliance, Applied Machine Learning

    4.5
    Rating, 4.5 out of 5 stars
    ·
    11 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free
    Free
    D

    DeepLearning.AI

    Improving Accuracy of LLM Applications

    Skills you'll gain: LLM Application, Test Data, Prompt Engineering, Model Evaluation, Transfer Learning, Generative AI Agents, Performance Testing

    4.8
    Rating, 4.8 out of 5 stars
    ·
    9 reviews

    Intermediate · Project · Less Than 2 Hours

  • Status: Preview
    Preview
    K

    Korea Advanced Institute of Science and Technology(KAIST)

    Signaling actions of small molecules

    Skills you'll gain: Physiology, Biochemistry, Cell Biology, Pharmacology, Molecular Biology, Immunology, Microbiology, Nutrition and Diet, Oncology

    4.8
    Rating, 4.8 out of 5 stars
    ·
    10 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Beginners Overview of Swagger Editor

    Skills you'll gain: API Testing, Software Documentation, API Design, Application Programming Interface (API), Test Tools, Technical Documentation, Restful API, JSON, YAML, Software Design

    4.1
    Rating, 4.1 out of 5 stars
    ·
    35 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Discovering the Basics of Wetlands

    Skills you'll gain: Hydrology, Water Resources, Water Quality, Environmental Science, Biology, Natural Resource Management, Environment, Climate Change Adaptation, Microbiology

    4.9
    Rating, 4.9 out of 5 stars
    ·
    9 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IESE Business School

    The Role of the Media

    Skills you'll gain: Media Relations, Public Speaking, Media and Communications, Communication Strategies, Strategic Communication, Media Strategy, Verbal Communication Skills, Public Relations, Digital Marketing, Press Releases, Communication, Marketing Communications, Presentations, Non-Verbal Communication, Journalism

    4.9
    Rating, 4.9 out of 5 stars
    ·
    30 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    I

    IE Business School

    Basics of Accounting for Assets

    Skills you'll gain: Revenue Recognition, Inventory Accounting, Accrual Accounting, Generally Accepted Accounting Principles (GAAP), Accounting, Accounts Receivable, Financial Accounting, Financial Statement Analysis, Financial Statements, Finance, Estimation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    10 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Oracle Database Administration

    Skills you'll gain: Oracle Databases, Database Administration, Relational Databases, Database Management Systems, Database Architecture and Administration, Database Systems, Database Management, Multi-Tenant Cloud Environments, Software Installation, System Configuration, SQL, Virtual Environment, Virtual Machines

    4.5
    Rating, 4.5 out of 5 stars
    ·
    8 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    I

    Indian School of Business

    A Life of Happiness and Fulfillment

    Skills you'll gain: Positivity, Resilience, Psychology, Personal Development, Decision Making, Self-Awareness, Creativity, Emotional Intelligence, Curiosity, Mindfulness

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

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    É

    École Polytechnique

    Physics of silicon solar cells

    Skills you'll gain: Semiconductors, Materials science, Electrical Engineering, Sustainable Technologies, Energy and Utilities, Physics, Electronic Components, Manufacturing Processes

    4.2
    Rating, 4.2 out of 5 stars
    ·
    69 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of IT Project Management

    Skills you'll gain: Project Risk Management, Project Controls, Project Management, IT Infrastructure, Software Development Life Cycle, Information Technology, Project Portfolio Management, Project Scoping, Cloud Infrastructure, Environmental Social And Corporate Governance (ESG), Risk Management, Resource Management, IT Security Architecture, Agile Methodology, Scrum (Software Development), Change Control, Compliance Management, Waterfall Methodology

    Beginner · Course · 1 - 3 Months

1…484950…834

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

  • Fundamentals of Natural Language Processing: University of Colorado Boulder
  • Cyber Security: Security of AI: Macquarie University
  • Improving Accuracy of LLM Applications: DeepLearning.AI
  • Signaling actions of small molecules: Korea Advanced Institute of Science and Technology(KAIST)
  • Beginners Overview of Swagger Editor: Coursera
  • Discovering the Basics of Wetlands: University of Illinois Urbana-Champaign
  • The Role of the Media : IESE Business School
  • Basics of Accounting for Assets: IE Business School
  • Foundations of Oracle Database Administration: Packt
  • A Life of Happiness and Fulfillment: Indian School of Business

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