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

    University of Zurich

    Sprachtechnologie in den Digital Humanities

    Skills you'll gain: Extensible Markup Language (XML), Natural Language Processing, Language Interpretation, Translation, and Studies, Multilingualism, Unstructured Data, Document Management, Data Quality, Machine Learning Methods

    4.8
    Rating, 4.8 out of 5 stars
    ·
    22 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Language Arts Confidence with Storybird

    Skills you'll gain: Storytelling, Storyboarding, Digital Publishing, Content Creation, Writing, Literacy

    4.6
    Rating, 4.6 out of 5 stars
    ·
    70 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    I

    Illinois Tech

    Financial Statement Applications

    Skills you'll gain: Financial Statement Analysis, Financial Statements, Financial Analysis, Inventory Accounting, Generally Accepted Accounting Principles (GAAP), Financial Accounting, Income Statement, Cash Flows, Balance Sheet, Profit and Loss (P&L) Management, Financial Forecasting, Working Capital, Fraud detection, Trend Analysis

    Build toward a degree

    3.7
    Rating, 3.7 out of 5 stars
    ·
    13 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    Università di Napoli Federico II

    A quick tour on Big Data and Business Intelligence

    Skills you'll gain: NoSQL, Apache Hadoop, Apache Hive, Big Data, Database Systems, Artificial Intelligence, Databases, Distributed Computing, Data Processing, Scalability, Business Intelligence, Data Management

    4.2
    Rating, 4.2 out of 5 stars
    ·
    25 reviews

    Beginner · Course · 1 - 4 Weeks

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

    Airbus Beyond

    Airbus Supply Chain Specialist

    Skills you'll gain: Procurement, Order Management, Inventory Management, Supply Chain Management, Supply Chain, Inventory Control, Production Planning, Contract Management, Supply Management, Sustainability Reporting, Supplier Performance Management, Sustainability Standards, Logistics Management, Supply Chain Systems, Environmental Management Systems, Environmental Social And Corporate Governance (ESG), Logistics, Risk Management, Negotiation, Billing & Invoicing

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    W

    Whizlabs

    Exam Prep MLA-C01: AWS Machine Learning Engineer Assocaite

    Skills you'll gain: AWS SageMaker, MLOps (Machine Learning Operations), Feature Engineering, AI Personalization, Model Deployment, Amazon Web Services, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, Data Cleansing, Data Processing, Data Wrangling, Data Integrity, Machine Learning, Machine Learning Algorithms, Data Modeling, Supervised Learning, Data Mining, Random Forest Algorithm, Data Management, Unsupervised Learning

    4
    Rating, 4 out of 5 stars
    ·
    8 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    N

    NIIT

    Building RESTful APIs Using Node.js and Express

    Skills you'll gain: Restful API, Application Programming Interface (API), Node.JS, Software Documentation, Web Services, Middleware, Authentications, JSON, Web Frameworks, Server Side, Web Applications, Back-End Web Development, Authorization (Computing)

    4
    Rating, 4 out of 5 stars
    ·
    23 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free
    Free
    C

    Coursera

    Build a CI/CD Pipeline with Docker: From Code to Deployment

    Skills you'll gain: Docker (Software), CI/CD, Cloud Deployment, Application Deployment, Amazon Elastic Compute Cloud, DevOps, Containerization, Cloud Hosting, Spring Boot, Continuous Deployment, Amazon Web Services, Continuous Integration, GitHub

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Git and GitHub Complete Master Class

    Skills you'll gain: GitHub, Git (Version Control System), Version Control, Unix Commands, Unix Shell, Software Versioning, Linux Commands, Command-Line Interface, Devops Tools, Collaborative Software, Code Review, Software Configuration Management, Software Development Tools, Secure Coding, File Management, Technical Documentation, Software Documentation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    31 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    C

    Coursera

    Digital Literacy: Introduction to Using Computers

    Skills you'll gain: File Management, Computer Literacy, Microsoft Office, Email Security, Computer Hardware, Computer Security Awareness Training, Spreadsheet Software, digital literacy, Information Management, Safety and Security

    4.7
    Rating, 4.7 out of 5 stars
    ·
    15 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    A

    American Psychological Association

    What is Qualitative Research?

    Skills you'll gain: Qualitative Research, Research, Research Methodologies, Data Collection, Research Design, Social Sciences, Interviewing Skills, Psychology, Analytical Skills

    4.7
    Rating, 4.7 out of 5 stars
    ·
    50 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Style Tables with CSS

    Skills you'll gain: Hypertext Markup Language (HTML), Cascading Style Sheets (CSS), Responsive Web Design, Browser Compatibility, Web Development

    4.7
    Rating, 4.7 out of 5 stars
    ·
    42 reviews

    Intermediate · Guided Project · Less Than 2 Hours

1…809810811…834

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

  • Sprachtechnologie in den Digital Humanities: University of Zurich
  • Language Arts Confidence with Storybird: Coursera
  • Financial Statement Applications: Illinois Tech
  • A quick tour on Big Data and Business Intelligence: Università di Napoli Federico II
  • Airbus Supply Chain Specialist: Airbus Beyond
  • Exam Prep MLA-C01: AWS Machine Learning Engineer Assocaite: Whizlabs
  • Building RESTful APIs Using Node.js and Express: NIIT
  • Build a CI/CD Pipeline with Docker: From Code to Deployment: Coursera
  • Git and GitHub Complete Master Class: Packt
  • Digital Literacy: Introduction to Using Computers: Coursera

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