• 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


  • É

    École Polytechnique Fédérale de Lausanne

    Global Arctic

    Skills you'll gain: International Relations, Sustainable Development, Climate Change Programs, Governance, Socioeconomics, Environment, Cultural Sensitivity, Economic Development, Political Sciences, Natural Resource Management, Environmental Policy, Oil and Gas, World History, Environment and Resource Management, Environmental Science, European History, Petroleum Industry, Energy and Utilities, Anthropology

    4.8 stars, 40 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (40) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Coursera

    Github CoPilot for Beginners: Write Software With AI

    Skills you'll gain: GitHub Copilot, Responsive Web Design, Web Components, HTML and CSS, Web Design and Development, Prompt Engineering, Prompt Patterns, AI powered creativity, Web Development Tools, Web Development, Software Engineering, Machine Learning

    4.6 stars, 76 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.6 (76) · Intermediate · Guided Project · Less Than 2 Hours

  • E

    EDUCBA

    Mastering Total Quality Management: Analyze, Apply & Improve

    Skills you'll gain: Quality Management, Culture Transformation, Quality Improvement, Quality Management Systems, Continuous Improvement Process, Quality Assessment, Organizational Development, Operational Excellence, Quality Assurance, Process Improvement, Cost Management, Quality Control, Organizational Change, Customer experience improvement, Team Oriented, Organizational Effectiveness, Decision Making, Culture

    4.4 stars, 26 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.4 (26) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Scrimba

    Learn Python: 1

    Skills you'll gain: Data Structures, Programming Principles, Python Programming, Computer Programming, Web Development Tools, Software Engineering, Web Development

    4.5 stars, 44 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (44) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Maryland, College Park

    Financing and Profiting from Innovation for Corporate Entrepreneurs

    Skills you'll gain: Entrepreneurial Finance, Business Valuation, Proposal Writing, Financial Reporting, Proposal Development, Corporate Finance, Financial Statements, Corporate Accounting, Project Finance, Business Metrics, Return On Investment, Financial Management, Capital Budgeting, Financial Analysis, Entrepreneurship, Sales Presentations, Cash Flows, Presentations, Innovation

    4.6 stars, 47 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (47) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Advertise YouTube Videos with Zapier

    Skills you'll gain: Content Scheduling, Social Media Management, Social Media Content, Social Media, Social Media Marketing, Marketing Automation, Automation, Account Management, Advertising, Marketing, Branding

    4.4 stars, 27 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.4 (27) · Intermediate · Guided Project · Less Than 2 Hours

    Status: Free trial
    Free trial
    Category: Free
    Free
  • M

    Microsoft

    Blazor for Front-End Development

    Skills you'll gain: Microsoft Copilot, User Interface and User Experience (UI/UX) Design, User Interface (UI), User Interface (UI) Design, UI Components, Web Components, Microsoft Development Tools, Frontend Performance, Front-End Web Development, Performance Tuning, Data Management, Event-Driven Programming, Application Frameworks, Web Applications, Server Side, Debugging

    4.2 stars, 28 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.2 (28) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Microsoft

    Data Modeling and Architecture

    Skills you'll gain: Data Analysis Expressions (DAX), Data Ethics, Data Modeling, Data Governance, Data Architecture, Database Design, Power BI, General Data Protection Regulation (GDPR), Star Schema, Personally Identifiable Information, Information Privacy, Data Visualization Software, Data Security, Data Integrity, Snowflake Schema, Relational Databases, Data Quality, Extract, Transform, Load

    4.7 stars, 23 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (23) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Networking Basics and TCP/IP Fundamentals

    Skills you'll gain: Network Administration, Network Architecture, Hardware Troubleshooting

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

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

    Status: Free trial
    Free trial
  • M

    Microsoft

    Azure Identity and Networking Essentials

    Skills you'll gain: Identity and Access Management, Azure Active Directory, IT Automation, Microsoft Azure, Infrastructure as Code (IaC), Network Administration, Virtual Networking, Active Directory, General Networking, Network Security, Network Planning And Design, Hybrid Cloud Computing, Network Architecture, Network Troubleshooting, Load Balancing, Cloud Management, Cloud Computing Architecture, Cloud Deployment, User Provisioning, Windows PowerShell

    4.2 stars, 23 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.2 (23) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Networking, Peripherals, and Wireless Technologies

    Skills you'll gain: Network Troubleshooting, Virtual Local Area Network (VLAN), Computer Displays, Peripheral Devices, TCP/IP, Display Devices, Local Area Networks, Networking Hardware, Dynamic Host Configuration Protocol (DHCP), General Networking, USB, Wireless Networks, Computer Networking, Network Support, Network Routers, Network Infrastructure, Hardware Troubleshooting, Network Switches, Network Administration, Network Protocols

    4.8 stars, 17 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (17) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • K

    Kennesaw State University

    AI for Education (Basic)

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Responsible AI, Generative AI, Google Gemini, Gemini, Education Software and Technology, AI literacy, Anthropic Claude, ChatGPT, Artificial Intelligence, AI Enablement, AI Integrations

    4.9 stars, 30 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (30) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
1…776777778…834

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

  • Global Arctic: École Polytechnique Fédérale de Lausanne
  • Github CoPilot for Beginners: Write Software With AI: Coursera
  • Mastering Total Quality Management: Analyze, Apply & Improve: EDUCBA
  • Learn Python: 1: Scrimba
  • Financing and Profiting from Innovation for Corporate Entrepreneurs: University of Maryland, College Park
  • Advertise YouTube Videos with Zapier: Coursera
  • Blazor for Front-End Development: Microsoft
  • Data Modeling and Architecture: Microsoft
  • Networking Basics and TCP/IP Fundamentals: Packt
  • Azure Identity and Networking Essentials: Microsoft

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