• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online Degrees
  • Careers
  • 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
     *

    Level
    Required
     *

    Duration
    Required
     *

    Skills
    Required
     *

    Subtitles
    Required
     *

    Educator
    Required
     *

    Explore the Theory of Computation Course Catalog

    • Status: Free Trial
      Free Trial
      U

      Universidad Austral

      Limpieza de datos para el procesamiento de lenguaje natural

      Skills you'll gain: Web Scraping, Data Integration, Data Processing, Data Cleansing, Natural Language Processing, Jupyter, Pandas (Python Package), Scripting, Data Transformation, Hypertext Markup Language (HTML), JavaScript Frameworks

      4.3
      Rating, 4.3 out of 5 stars
      ·
      14 reviews

      Beginner · Course · 1 - 4 Weeks

    • C

      Coursera Project Network

      Crea una cuenta de negocio en Instagram

      Skills you'll gain: Instagram, Social Media, Social Media Management, Social Media Marketing, Advertising, Target Audience, Facebook, Social Media Campaigns, Social Media Strategy, Online Advertising

      4.6
      Rating, 4.6 out of 5 stars
      ·
      13 reviews

      Beginner · Guided Project · Less Than 2 Hours

    • Status: Free Trial
      Free Trial
      H

      H2O.ai

      Large Language Models

      Skills you'll gain: Large Language Modeling, Collaborative Software, Artificial Neural Networks, Deep Learning, Artificial Intelligence and Machine Learning (AI/ML), Generative AI, Prompt Engineering, Machine Learning Methods, Training Programs, Data Validation, Data Cleansing, Program Evaluation, Business Logic, Natural Language Processing, Applied Machine Learning, AI Personalization, MLOps (Machine Learning Operations), Data Processing, Data Transformation, Verification And Validation

      3.6
      Rating, 3.6 out of 5 stars
      ·
      11 reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      P

      Packt

      Introduction to Rust Programming and Core Concepts

      Skills you'll gain: Rust (Programming Language), Development Environment, Programming Principles, Data Structures, Integrated Development Environments, System Programming, Algorithms

      3.8
      Rating, 3.8 out of 5 stars
      ·
      15 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Preview
      Preview
      U

      University of Colorado Boulder

      의사 결정을 위한 비즈니스 분석

      Skills you'll gain: Business Analytics, Risk Analysis, Business Intelligence, Strategic Decision-Making, Data Analysis, Decision Making, Trend Analysis, Process Optimization, Simulation and Simulation Software, Market Analysis, Microsoft Excel, Unsupervised Learning

      4.8
      Rating, 4.8 out of 5 stars
      ·
      14 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      G

      Google Cloud

      Connect an App to a Cloud SQL for PostgreSQL Instance

      Skills you'll gain: Application Deployment, Kubernetes, Cloud Applications, Google Cloud Platform, Cloud Management, Databases, Containerization, Data Access, PostgreSQL, SQL

      5
      Rating, 5 out of 5 stars
      ·
      12 reviews

      Beginner · Project · Less Than 2 Hours

    • Status: Preview
      Preview
      F

      Fred Hutchinson Cancer Center

      Developing AI Policy

      Skills you'll gain: Policy Development, Data Ethics, Stakeholder Engagement, Intellectual Property, Compliance Management, Procedure Development, Artificial Intelligence, Law, Regulation, and Compliance, Governance, Business Ethics, Regulatory Requirements, Generative AI, Team Building, Data Science

      4.5
      Rating, 4.5 out of 5 stars
      ·
      16 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      C

      Coursera Instructor Network

      Introduction to Prompt Injection Vulnerabilities

      Skills you'll gain: Large Language Modeling, Cybersecurity, Prompt Engineering, Cyber Security Strategy, Cyber Attacks, Threat Modeling, Risk Analysis, Application Security, Vulnerability Assessments, Network Security, OpenAI, ChatGPT, Risk Mitigation, Natural Language Processing

      3.9
      Rating, 3.9 out of 5 stars
      ·
      15 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      Universidad de los Andes

      Desarrollo y Diseño de Videojuegos: Proyecto final

      Skills you'll gain: Game Design, Video Game Development, Agile Methodology, Agile Software Development, Software Design Documents, Software Development Methodologies, Augmented and Virtual Reality (AR/VR), Virtual Reality, Sprint Planning, Video Production, Technical Documentation, Prototyping, Digital Publishing, User Interface (UI)

      5
      Rating, 5 out of 5 stars
      ·
      7 reviews

      Intermediate · Course · 1 - 3 Months

    • C

      Coursera Project Network

      Naive Bayes 101: Resume Selection with Machine Learning

      Skills you'll gain: Data Visualization, Matplotlib, Plot (Graphics), Exploratory Data Analysis, Text Mining, Applied Machine Learning, Data Cleansing, Scikit Learn (Machine Learning Library), Pandas (Python Package), Natural Language Processing, Predictive Modeling, Machine Learning, Data Processing, Unstructured Data, Data Analysis, Machine Learning Algorithms, Data Manipulation, Python Programming, Computer Science

      4.5
      Rating, 4.5 out of 5 stars
      ·
      17 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • P

      Packt

      Structural Design Patterns in Modern C++

      Skills you'll gain: Unified Modeling Language, Software Design Patterns, C++ (Programming Language), Software Architecture, Object Oriented Design, Software Design, Object Oriented Programming (OOP), Maintainability, Programming Principles

      Intermediate · Course · 1 - 3 Months

    • Status: Preview
      Preview
      L

      Ludwig-Maximilians-Universität München (LMU)

      Конкурентная стратегия

      Skills you'll gain: Competitive Analysis, Game Theory, Business Strategy, Market Dynamics, Go To Market Strategy, New Product Development, Strategic Partnership, Strategic Decision-Making, Market Analysis, Product Development, Innovation

      5
      Rating, 5 out of 5 stars
      ·
      13 reviews

      Mixed · Course · 1 - 3 Months

    Theory Of Computation learners also search

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

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

    • Limpieza de datos para el procesamiento de lenguaje natural: Universidad Austral
    • Crea una cuenta de negocio en Instagram: Coursera Project Network
    • Large Language Models: H2O.ai
    • Introduction to Rust Programming and Core Concepts: Packt
    • 의사 결정을 위한 비즈니스 분석: University of Colorado Boulder
    • Connect an App to a Cloud SQL for PostgreSQL Instance: Google Cloud
    • Developing AI Policy: Fred Hutchinson Cancer Center
    • Introduction to Prompt Injection Vulnerabilities: Coursera Instructor Network
    • Desarrollo y Diseño de Videojuegos: Proyecto final: Universidad de los Andes
    • Naive Bayes 101: Resume Selection with Machine Learning: Coursera Project Network

    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

    Technical Skills

    • ChatGPT
    • Coding
    • Computer Science
    • Cybersecurity
    • DevOps
    • Ethical Hacking
    • Generative AI
    • Java Programming
    • Python
    • Web Development

    Analytical Skills

    • Artificial Intelligence
    • Big Data
    • Business Analysis
    • Data Analytics
    • Data Science
    • Financial Modeling
    • Machine Learning
    • Microsoft Excel
    • Microsoft Power BI
    • SQL

    Business Skills

    • Accounting
    • Digital Marketing
    • E-commerce
    • Finance
    • Google
    • Graphic Design
    • IBM
    • Marketing
    • Project Management
    • Social Media Marketing

    Career Resources

    • Essential IT Certifications
    • High-Income Skills to Learn
    • How to Get a PMP Certification
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Popular Data Analytics Certifications
    • What Does a Data Analyst Do?
    • Career Development Resources
    • Career Aptitude Test
    • Share your Coursera Learning Story

    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
    • ECTS Credit Recommendations

    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