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

    Starweaver

    Digital Forensics Essentials

    Skills you'll gain: Digital Forensics, Investigation, Cybersecurity, Data Integrity, Criminal Investigation and Forensics, Data Ethics, Computer Security, Scenario Testing, Technical Communication, Incident Response, Writing, Technical Documentation, Data Analysis Software, File Systems, Artifactory, Microsoft Windows

    Beginner · Course · 1 - 3 Months

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

    Coursera

    Double-Entry Bookkeeping: Record & Balance

    Skills you'll gain: Balancing (Ledger/Billing), Bookkeeping, QuickBooks (Accounting Software), Ledgers (Accounting), Accounting Records, Accounting, Reconciliation, Accounting Systems, General Ledger, General Accounting, Accounting Software, Transaction Processing, Verification And Validation

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Accounts Payable & Receivable Operations

    Skills you'll gain: Reconciliation, Accounts Receivable, Accounts Payable, Billing, Billing & Invoicing, Invoicing, Spreadsheet Software, Vendor Relationship Management, QuickBooks (Accounting Software), Fraud detection, Financial Controls, Auditing, Vendor Management, Internal Controls, Payment Processing, Cash Management, Document Management, Financial Reporting, Transaction Processing, Cash Flows

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Database Management Essentials

    Skills you'll gain: Database Design, Database Management Systems, Relational Databases, Data Modeling, Database Management, Databases, SQL, Oracle Databases, MySQL, Query Languages

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

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    C

    California Institute of the Arts

    Основы графического дизайна

    Skills you'll gain: Graphic Design, Typography, Graphic and Visual Design Software, Adobe Creative Cloud, Design Elements And Principles, Adobe Photoshop, Adobe Illustrator, Design Software, Color Theory, Layout Design, Image Quality, Creativity

    4.9
    Rating, 4.9 out of 5 stars
    ·
    530 reviews

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Advanced Branding in Canva

    Skills you'll gain: Canva (Software), Logo Design, Branding, Brand Strategy, Style Guides, Typography, Brand Management, Creative Design, Marketing Design, Graphic Design, Color Theory, Graphic and Visual Design, Digital Design, Governance, Asset Management, Layout Design, Scalability

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Getting Started with Facebook Pixel

    Skills you'll gain: Target Audience, Social Media Marketing, Social Media Campaigns, Online Advertising, Social Media, Web Analytics

    4.1
    Rating, 4.1 out of 5 stars
    ·
    24 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: New
    New
    Status: Preview
    Preview
    L

    Logical Operations

    Facilitating Meetings Effectively

    Skills you'll gain: Meeting Facilitation, Virtual Teams, Brainstorming, Taking Meeting Minutes, Discussion Facilitation, Leadership, Team Leadership, Team Building, Organizational Effectiveness, Leadership Development, Team Motivation, Conflict Management, Verbal Communication Skills, Goal Setting, Smart Goals, Decision Making, Active Listening, Productivity, Interpersonal Communications, Communication

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    S

    Simplilearn

    Mailchimp Basics Training for Beginners

    Skills you'll gain: Email Marketing, Marketing Analytics, Campaign Management, Marketing Automation, Web Analytics, Web Content, Account Management, Dashboard, Customer Data Management, Automation, Content Management, Configuration Management

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Alberta

    Software Design and Architecture

    Skills you'll gain: Software Architecture, Model View Controller, Unified Modeling Language, Object Oriented Design, Service Oriented Architecture, API Design, Web Services, Software Design Patterns, Software Design, Simple Object Access Protocol (SOAP), Microservices, Restful API, Code Review, Product Family Engineering, Software Systems, Object Oriented Programming (OOP), Software Development, Java, Software Documentation, Maintainability

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

    Beginner · Specialization · 3 - 6 Months

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

    Coursera

    Orchestrate, Analyze, and Evaluate AI Deployments

    Skills you'll gain: CI/CD, Continuous Deployment, Continuous Delivery, DevOps, Performance Analysis, Performance Metric, Performance Measurement, Artificial Intelligence, Application Performance Management, Operational Analysis, Root Cause Analysis

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Agile Project Coordination

    Skills you'll gain: Project Schedules, Workflow Management, Sprint Planning, Agile Project Management, Scrum (Software Development), Project Management, Project Planning, Project Documentation, Agile Methodology, Process Improvement, Team Management, Risk Management, Stakeholder Communications, Change Management, Performance Management, Resource Management, Cross-Functional Collaboration, Strategic Communication, Data-Driven Decision-Making, Communication Strategies

    Beginner · Specialization · 3 - 6 Months

1…179180181…834

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

  • Digital Forensics Essentials: Starweaver
  • Double-Entry Bookkeeping: Record & Balance: Coursera
  • Accounts Payable & Receivable Operations: Coursera
  • Database Management Essentials: University of Colorado System
  • Основы графического дизайна: California Institute of the Arts
  • Advanced Branding in Canva: Coursera
  • Getting Started with Facebook Pixel: Coursera
  • Facilitating Meetings Effectively: Logical Operations
  • Mailchimp Basics Training for Beginners: Simplilearn
  • Software Design and Architecture: University of Alberta

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