• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
Log In
Join for Free
Coursera
  • Browse
  • Theory Of Computation

Theory of Computation Courses Online

Master the theory of computation for understanding what can be computed. Learn about automata, formal languages, and Turing machines.

Skip to search results

Filter by

Subject
Required
 *

Language
Required
 *

The language used throughout the course, in both instruction and assessments.

Learning Product
Required
 *

Build job-relevant skills in under 2 hours with hands-on tutorials.
Learn from top instructors with graded assignments, videos, and discussion forums.
Learn a new tool or skill in an interactive, hands-on environment.
Get in-depth knowledge of a subject by completing a series of courses and projects.
Earn career credentials from industry leaders that demonstrate your expertise.
Earn career credentials while taking courses that count towards your Master’s degree.
Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.
Complete graduate-level learning without committing to a full degree program.
Earn a university-issued career credential in a flexible, interactive format.
Graduate level learning within reach.

Level
Required
 *

Duration
Required
 *

Skills
Required
 *

Subtitles
Required
 *

Educator
Required
 *

Explore the Theory of Computation Course Catalog

  • Status: Preview
    Preview
    C

    Copenhagen Business School

    Art and the Digital Transformation

    Skills you'll gain: Social Justice, Public Policies, Liberal Arts, Digital Transformation, Community Development, Policy Development, Culture, Innovation, Creativity, Technology Strategies, Diversity Equity and Inclusion Initiatives, Emerging Technologies

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    T

    Tecnológico de Monterrey

    Desarrollo de tu marca personal

    Skills you'll gain: Branding, Marketing Planning, Strategic Marketing, Brand Awareness, Brand Management, Social Media, Marketing, Social Media Marketing, Marketing Strategies, Persona Development, Professional Development, Professional Networking, Goal Setting, Content Creation, Value Propositions, Entrepreneurship, Innovation, Competitive Analysis

    4.8
    Rating, 4.8 out of 5 stars
    ·
    67 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    K

    Khalifa University

    Arabic for Beginners: Arabic in the Workplace

    Skills you'll gain: Oral Comprehension, Vocabulary, Language Competency, Grammar, Language Learning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    28 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    Columbia University

    Features and Boundaries

    Skills you'll gain: Image Analysis, Computer Vision, Computer Graphics, Algorithms, Linear Algebra, Mathematical Modeling, Machine Learning Algorithms, Machine Learning

    4.8
    Rating, 4.8 out of 5 stars
    ·
    53 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    N

    Northeastern University

    Intro to Improving the Patient Experience Through Analytics

    Skills you'll gain: Patient-centered Care, Health Informatics, Patient Communication, Healthcare Industry Knowledge, Health Technology, Analytics, Data Analysis, Predictive Analytics, Innovation, Big Data, Data-Driven Decision-Making, Decision Support Systems, Social Determinants Of Health, Artificial Intelligence

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Introduction to Java Enterprise Edition (EE)

    Skills you'll gain: Java Platform Enterprise Edition (J2EE), Application Deployment, Web Applications, Application Servers, Java, Application Development, Web Development, Server Side, Application Frameworks

    4.6
    Rating, 4.6 out of 5 stars
    ·
    78 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    C

    Coursera Instructor Network

    Mastering KiCAD: Open-Source PCB Design for Beginners

    Skills you'll gain: Electronics, Electronics Engineering, Hardware Design, Electrical Engineering, Schematic Diagrams, Electronic Components, Computer-Aided Design, Design Software, Engineering Documentation, Design Specifications, Open Source Technology

    4.5
    Rating, 4.5 out of 5 stars
    ·
    19 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Cape Town

    How Entrepreneurs in Emerging Markets can master the Blockchain Technology

    Skills you'll gain: Blockchain, Cryptography, FinTech, Emerging Technologies, Ledgers (Accounting), Machine Learning, Financial Data, Artificial Intelligence, Financial Systems, Financial Services, Supervised Learning, Data Structures, Information Privacy, Personally Identifiable Information, Entrepreneurship, Technology Strategies, Unsupervised Learning, Distributed Computing, Reinforcement Learning

    4.6
    Rating, 4.6 out of 5 stars
    ·
    42 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    A

    Alfaisal University | KLD

    إتقان الإدارة المالية | Mastering Financial Management

    Skills you'll gain: Working Capital, Financial Analysis, Financial Management, Project Estimation, Budget Management, Investment Management, Risk Management, Return On Investment, Financial Acumen, Financial Modeling, Cash Flows, Business Risk Management, Performance Measurement, Operational Efficiency

    4.7
    Rating, 4.7 out of 5 stars
    ·
    39 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    F

    Fred Hutchinson Cancer Center

    Developing AI Policy

    Skills you'll gain: Policy Development, Data Ethics, Responsible AI, Human Resource Policies, Stakeholder Engagement, Intellectual Property, Compliance Management, Artificial Intelligence, Regulatory Compliance, Governance, Generative AI, Information Privacy, Team Building, Data Science

    4.4
    Rating, 4.4 out of 5 stars
    ·
    22 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera Project Network

    Enhancing Communication with Remind

    Skills you'll gain: Communication Strategies, Communication, Collaborative Software, Education Software and Technology, User Accounts

    4.8
    Rating, 4.8 out of 5 stars
    ·
    70 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    S

    SkillUp

    Generative AI: Transform Your Customer Support Career

    Skills you'll gain: Prompt Engineering, Standard Operating Procedure, Generative AI, Customer Support, ChatGPT, Product Support, AI Personalization, Customer Analysis, Personalized Service, LLM Application, Responsible AI, Customer experience improvement, Data Ethics, Customer Insights, Automation, Natural Language Processing

    4.9
    Rating, 4.9 out of 5 stars
    ·
    43 reviews

    Intermediate · Course · 1 - 4 Weeks

Theory Of Computation learners also search

Network Theory
Probability Theory
Queuing Theory
Physics
Quantum
Quantum Physics
Theoretical Computer Science
Quantum Computing
1…743744745…834

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

  • Art and the Digital Transformation: Copenhagen Business School
  • Desarrollo de tu marca personal: Tecnológico de Monterrey
  • Arabic for Beginners: Arabic in the Workplace: Khalifa University
  • Features and Boundaries: Columbia University
  • Intro to Improving the Patient Experience Through Analytics: Northeastern University
  • Introduction to Java Enterprise Edition (EE): LearnQuest
  • Mastering KiCAD: Open-Source PCB Design for Beginners: Coursera Instructor Network
  • How Entrepreneurs in Emerging Markets can master the Blockchain Technology: University of Cape Town
  • إتقان الإدارة المالية | Mastering Financial Management: Alfaisal University | KLD
  • Developing AI Policy: Fred Hutchinson Cancer Center

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
  • Manage Cookie Preferences
Learn Anywhere
Download on the App Store
Get it on Google Play
Logo of Certified B Corporation
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok