• 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


  • U

    University of Illinois Urbana-Champaign

    Moving Beyond Basics: Dairy Nutrition and Diet Formulation

    Skills you'll gain: Nutritional Assessment, Nutrition and Diet, Nutrition Care Plans, Food and Beverage, Biochemistry

    5 stars, 18 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 5 (18) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • K

    Keller Williams

    Establish Clients for Life with Buyers

    Skills you'll gain: Lead Generation, Sales Process, Customer Acquisition Management, Real Estate Sales, Prospecting and Qualification, Real Estate Transactions, Sales Pipelines, Sales Prospecting, Closing (Sales), Customer Relationship Building, Transaction Processing, Consultative Selling, Sales Presentations, Property and Real Estate, Consultative Approaches, Customer experience improvement, Real Estate, Price Negotiation, Contract Management, Negotiation

    4.7 stars, 26 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (26) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Maryland, College Park

    A Strategic Approach to Cybersecurity

    Skills you'll gain: Cybersecurity, Cyber Security Strategy, Cyber Governance, Cyber Risk, Security Strategy, Cyber Security Policies, Security Management, Security Awareness, Information Privacy, Infrastructure Security, Risk Management, Dependency Analysis

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

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

    Status: Free trial
    Free trial
  • E

    Edureka

    Gen AI in Cybersecurity

    Skills you'll gain: AI Security, Secure Coding, Generative AI, AI Integrations, Intrusion Detection and Prevention, Generative Model Architectures, Threat Detection, Cyber Security Policies, Cybersecurity, Computer Security, AI literacy, Artificial Intelligence, Incident Response, Data Analysis

    3.9 stars, 57 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 3.9 (57) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • C

    Coursera

    GenAI for Cybersecurity Analysts

    Skills you'll gain: Responsible AI, Cybersecurity, AI Integrations, Threat Detection, Incident Response, AI Security, AI literacy, Generative AI, Security Testing, Risking

    4.9 stars, 28 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.9 (28) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Washington

    Designing Autonomous AI

    Skills you'll gain: AI Orchestration, Agentic Workflows, Organizational Skills, Process Design, Artificial Intelligence, Agentic systems, Functional Design, Goal Setting, Verification And Validation, Reinforcement Learning, Knowledge Transfer, Software Architecture, Machine Learning Methods, Interviewing Skills, Software Design Patterns, Decision Making

    4.8 stars, 13 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (13) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Blockchains, Tokens, and The Decentralized Future

    Skills you'll gain: Blockchain, Cryptography, Cryptographic Protocols, FinTech, Organizational Structure, Governance, Emerging Technologies, Web Applications, Transaction Processing, Law, Regulation, and Compliance, Distributed Computing, Digital Assets, Payment Processing, Regulatory Compliance, Ledgers (Accounting), Data Security, Financial Regulation, Case Studies

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

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

    Category: Preview
    Preview
    Category: Build toward a degree
    Build toward a degree
  • C

    Coursera

    Building Trust: Ethics for AI-powered Chatbots

    Skills you'll gain: Data Ethics, Business Ethics, ChatGPT, AI literacy, Ethical Standards And Conduct, Responsible AI, Artificial Intelligence, Information Privacy, Self Service Technologies, General Data Protection Regulation (GDPR), Informed Consent, Personally Identifiable Information, Accountability, Generative AI Agents

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

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

    Status: Free trial
    Free trial
  • U

    University of Leeds

    Introduction to Technology-Assisted Decision-Making

    Skills you'll gain: Resource Allocation, Production Planning, Graph Theory, Data-Driven Decision-Making, Production Schedule, Decision Making, Mathematical Modeling, Network Planning And Design, Mathematical Software, Model Optimization, Computational Logic, Algorithms, Cryptography

    4.8 stars, 15 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (15) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • P

    Packt

    Flutter & Dart - Complete App Development Course

    Skills you'll gain: User Interface (UI) Design, Data Persistence, Data Store, Operational Databases, Object Oriented Design, Database Application, Data Access, Package and Software Management, Cloud API, Computer Programming, Code Reusability, Data Mapping, Software Installation, Data Modeling

    4.6 stars, 35 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.6 (35) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • A

    Automatic Data Processing, Inc. (ADP)

    A Manager's Guide to Modern Hiring by AIRS®

    Skills you'll gain: Diversity Training, Workplace inclusivity, Diversity Programs, Cultural Diversity, Employee Engagement, New Hire Orientations, Diversity Marketing, Talent Recruitment, Process Development, Human Resources Management and Planning, Customer Engagement, Branding, Human Resources, Collaboration, Teamwork, Leadership and Management, Time Management, Decision Making, Resource Utilization, Critical Thinking

    4.4 stars, 67 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.4 (67) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • C

    Coursera

    Performing Data Definition and Manipulation in SQL

    Skills you'll gain: SQL, Database Development, Database Management, Relational Databases, Data Manipulation, Databases, Data Import/Export, PostgreSQL, Database Management Systems, Data Integrity

    4.7 stars, 113 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.7 (113) · Beginner · Guided Project · Less Than 2 Hours

1…792793794…834

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

  • Moving Beyond Basics: Dairy Nutrition and Diet Formulation: University of Illinois Urbana-Champaign
  • Establish Clients for Life with Buyers: Keller Williams
  • A Strategic Approach to Cybersecurity: University of Maryland, College Park
  • Gen AI in Cybersecurity: Edureka
  • GenAI for Cybersecurity Analysts: Coursera
  • Designing Autonomous AI: University of Washington
  • Blockchains, Tokens, and The Decentralized Future: University of Illinois Urbana-Champaign
  • Building Trust: Ethics for AI-powered Chatbots: Coursera
  • Introduction to Technology-Assisted Decision-Making: University of Leeds
  • Flutter & Dart - Complete App Development Course: Packt

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