• 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


  • P

    Packt

    COBIT 2019 Foundation

    Skills you'll gain: Control Objectives for Information and Related Technology (COBIT), IT Management, Performance Management, Performance Measurement, Governance, Performance Improvement, Program Implementation, Process Management, Governance Risk Management and Compliance, Information Technology, Technology Strategies, Continuous Improvement Process, Process Capability, Organizational Structure, Risk Management

    4.6 stars, 9 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (9) · Intermediate · Course · 1 - 3 Months

  • S

    STARWEAVER

    Robotics Process Automation for Smart Manufacturing

    Skills you'll gain: Robotic Process Automation, Automation Engineering, Business Process Automation, Manufacturing Processes, Automation, Manufacturing and Production, Manufacturing Operations, Production Process, Robotics, Process Analysis, Workflow Management, Scalability, No-Code Development, Process Optimization, Internet Of Things, Development Environment, Artificial Intelligence, Digital Transformation, Quality Control, Debugging

    Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • C

    Coursera

    Getting Started with Rstudio

    Skills you'll gain: Interactive Data Visualization, Plot (Graphics), R (Software), Hypertext Markup Language (HTML), Software Installation, Package and Software Management, R Programming, Integrated Development Environments, Cloud Development

    4.6 stars, 146 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.6 (146) · Beginner · Guided Project · Less Than 2 Hours

  • E

    Erasmus University Rotterdam

    When Disaster Meets Conflict

    Skills you'll gain: Policy Development, Conflict Management, Ethical Standards And Conduct, Disaster Recovery, Policy Analysis, Emergency Response, Mitigation, International Relations, Case Studies, Risk Analysis, Risk Management

    4.7 stars, 87 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (87) · Intermediate · Course · 1 - 3 Months

    Category: Free
    Free
  • I

    Infosec

    CISSP Domain 3: Security Architecture and Engineering

    Skills you'll gain: IT Security Architecture, Threat Modeling, Application Security, Cloud Deployment, Cloud Computing Architecture, Cloud Computing, Cloud Services, Security Engineering, Cloud Security, Systems Architecture, Security Controls, Software As A Service, Infrastructure As A Service (IaaS), Computer Security, Data Security, Platform As A Service (PaaS), Data Integrity

    5 stars, 13 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 5 (13) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • N

    NIIT

    Frontend Development using React

    Skills you'll gain: Responsive Web Design, HTML and CSS, JSON, React.js, Jest (JavaScript Testing Framework), Hypertext Markup Language (HTML), Javascript, Bootstrap (Front-End Framework), Web Design, Web Development Tools, Web Design and Development, Cascading Style Sheets (CSS), Software Testing, Unit Testing, User Experience Design, Frontend Integration, Web Development, Mobile Development, JavaScript Frameworks, Test Case

    3.4 stars, 82 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 3.4 (82) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Microsoft

    Microsoft Go-To-Market Strategy

    Skills you'll gain: Go To Market Strategy, Prompt Engineering, Marketing Analytics, Conversion Funnel Analysis, Applicant Tracking Systems, Competitive Analysis, Data-Driven Marketing, Content Performance Analysis, Marketing Effectiveness, Campaign Planning, Campaign Management, Marketing Automation, Generative AI Agents, Value Propositions, Digital Marketing Campaigns, Marketing Strategies, Strategic Marketing, Product Marketing, Prompt Engineering Tools, Marketing Operations

    Intermediate · Professional Certificate · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • E

    EDUCBA

    Master Advanced Accounting: Analyze, Value & Consolidate

    Skills you'll gain: International Financial Reporting Standards, Profit and Loss (P&L) Management, Business Valuation, Consolidation, Technical Accounting, Financial Reporting, Standard Accounting Practices, Financial Analysis, Financial Accounting, Mergers & Acquisitions, Financial Statement Analysis, Accounting, Balance Sheet, Financial Statements, Equities

    4.5 stars, 26 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.5 (26) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    SkillUp

    Mobile App Notifications, Databases, & Publishing

    Skills you'll gain: User Interface (UI) Design, Mobile Development, User Interface and User Experience (UI/UX) Design, React Native, Apple iOS, UI Components, Database Application, Android Development, iOS Development, Mobile Development Tools, Application Development, Databases, Cloud Applications, Database Software, Database Management, Database Management Systems, Flutter (Software), Application Design, Application Deployment, Back-End Web Development

    4.6 stars, 14 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (14) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • L

    Lund University

    Akademiskt skrivande

    Skills you'll gain: Peer Review, Writing, Writing and Editing, Honesty, Editing, Proofreading, Planning, Constructive Feedback, Organizational Skills, Goal Setting, Teaching

    4.5 stars, 21 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (21) · Beginner · Course · 1 - 3 Months

    Category: Free
    Free
  • U

    University of Colorado Boulder

    Software Architecture Patterns for Big Data

    Skills you'll gain: Performance Testing, Scalability, Data Architecture, Software Architecture, Distributed Computing, Data Infrastructure, Performance Stress Testing, Predictive Modeling, Performance Tuning, Microservices, Big Data, Database Architecture and Administration, Database Theory, Software Engineering, Database Systems, Data Store, Model Evaluation

    3.5 stars, 31 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 3.5 (31) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • J

    Johns Hopkins University

    Applied Machine Learning

    Skills you'll gain: Computer Vision, Model Evaluation, PyTorch (Machine Learning Library), Supervised Learning, Unsupervised Learning, Image Analysis, Applied Machine Learning, Data Preprocessing, Dimensionality Reduction, Machine Learning Methods, Reinforcement Learning, Feature Engineering, Machine Learning Algorithms, Convolutional Neural Networks, Regression Analysis, Data Processing, Model Training, Machine Learning, Deep Learning, Model Optimization

    3.4 stars, 16 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 3.4 (16) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
1…786787788…834

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

  • COBIT 2019 Foundation: Packt
  • Robotics Process Automation for Smart Manufacturing: STARWEAVER
  • Getting Started with Rstudio: Coursera
  • When Disaster Meets Conflict: Erasmus University Rotterdam
  • CISSP Domain 3: Security Architecture and Engineering: Infosec
  • Frontend Development using React: NIIT
  • Microsoft Go-To-Market Strategy: Microsoft
  • Master Advanced Accounting: Analyze, Value & Consolidate: EDUCBA
  • Mobile App Notifications, Databases, & Publishing: SkillUp
  • Akademiskt skrivande: Lund University

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

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • 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
  • Udemy

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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok