• 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


  • C

    Coursera

    Advanced Quantitative Statistics with Excel

    Skills you'll gain: Regression Analysis, Microsoft Excel, Statistical Hypothesis Testing, Data-Driven Decision-Making, Data Visualization, Business Analysis, Statistical Analysis, Statistical Methods, Spreadsheet Software, Data Analysis, Correlation Analysis, Case Studies, Statistical Modeling, Statistical Inference, Probability & Statistics, Variance Analysis, Data Manipulation

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

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

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Complete Insurance Underwriting & Risk Management

    Skills you'll gain: Claims Processing, Insurance, Underwriting, Insurance and Warranty Claims Processing, Insurance Policies, Regulatory Compliance, Risk Management, Regulatory Requirements, Law, Regulation, and Compliance, Lending and Underwriting, Compliance Management, Risk Analysis, Actuarial Science, Governance, Risk Management Framework, Financial Services, Compliance Training, Operational Risk, Risk Modeling, Business

    5 stars, 41 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 5 (41) · Beginner · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    The Big Stuff: Evolution and Ecology

    Skills you'll gain: Environment, Environmental Issue, Environmental Science, Life Sciences, Biology, Environmental Resource Management, Environment and Resource Management, Natural Resource Management, Sustainable Development, Social Studies, Economics

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

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

    Status: Free trial
    Free trial
  • A

    Amazon Web Services

    AWS Services for AI Solutions

    Skills you'll gain: Prompt Engineering, Amazon Bedrock, AI Workflows, Agentic Workflows, Generative AI Agents, Generative AI, Amazon Web Services, Solution Architecture, AI Integrations, Artificial Intelligence, Data Quality, Model Optimization, Computer Vision, Fine-tuning, Scalability, Data Pipelines, Natural Language Processing

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

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

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    International Finance and Accounting

    Skills you'll gain: Financial Systems, Tax, General Finance, Payment Systems, Risk Mitigation, Payment Processing, Generally Accepted Accounting Principles (GAAP), Hedge Accounting, Intercompany Accounting, Accounting Systems, Financial Reporting, Management Accounting

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

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

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    Effective Presentations and Persuasive Writing

    Skills you'll gain: Request for Proposal, Presentations, Technical Communication, Persuasive Communication, Proposal Writing, Oral Expression, Proposal Development, Technical Writing, Intercultural Competence, Public Speaking, Verbal Communication Skills, Design Thinking, Communication, Teamwork, Communication Strategies, Concision, Communication Planning, Innovation, Professional Development, Target Audience

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

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

    Status: Free trial
    Free trial
  • A

    Amazon Web Services

    Generative AI Applications with Amazon Bedrock

    Skills you'll gain: Amazon Bedrock, Generative AI Agents, Retrieval-Augmented Generation, Prompt Engineering, Generative AI, AI Workflows, Agentic Workflows, LLM Application, Amazon Web Services, Context Management, Agentic systems

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

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

    Status: Free trial
    Free trial
  • I

    Illinois Tech

    Hardware and Operating System Foundations II

    Skills you'll gain: Linux, Linux Administration, Operating System Administration, Linux Commands, User Accounts, Command-Line Interface, Systems Administration, Operating Systems, User Provisioning, Service Management, System Configuration, Package and Software Management, System Monitoring, Graphical Tools, Software Installation, File Management

    4.6 stars, 67 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (67) · Intermediate · Course · 1 - 4 Weeks

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

    University of Illinois Urbana-Champaign

    Tax, Real Estate, and Alternative Investment Strategies

    Skills you'll gain: Real Estate, Investments, Financial Industry Regulatory Authorities, Compliance Reporting, Tax Compliance, Risk Management, Tax Management, Asset Management, Financial Regulations, Securities (Finance), Investment Management, Private Equity, Financial Services, Financial Regulation, Regulatory Requirements, Tax Laws, Tax Planning, Due Diligence, Tax, Financial Market

    4.2 stars, 11 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.2 (11) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • S

    SkillUp

    Certified Blockchain Security Professional (CBSP) Exam Prep

    Skills you'll gain: Cryptographic Protocols, Blockchain, Business Continuity Planning, Cryptography, Encryption, Business Continuity, Application Security, Disaster Recovery, Data Management, Digital Assets, Security Management, Vulnerability Assessments, Cybersecurity, Enterprise Security, Network Security, Threat Modeling, Asset Protection, Vulnerability Management, Data Security, Key Management

    5 stars, 10 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 5 (10) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • S

    STARWEAVER

    Effective Service Innovation by Design in Hotel Management

    Skills you'll gain: Customer experience improvement, Customer experience strategy (CX), Service Design, Design Thinking, Change Management, Organizational Change, Service Improvement, Culture Transformation, Process Mapping, Key Performance Indicators (KPIs), Journey Mapping, Hospitality Management, Guest Relations, Customer Analysis, Performance Metric, Sustainable Business, Innovation, Performance Measurement, Hotel Operations, Collaboration

    4.4 stars, 12 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (12) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • D

    Duke University

    Agile Decision-Making Frameworks

    Skills you'll gain: Strategic Decision-Making, Dealing With Ambiguity, Decisiveness, Adaptability, Decision Making, Strategic Thinking, Action Oriented, Cognitive flexibility, Decision Intelligence, Complex Problem Solving, Change Management, Risk Management, Culture Transformation

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

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

    Status: Free trial
    Free trial
1…798799800…834

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

  • Advanced Quantitative Statistics with Excel: Coursera
  • Complete Insurance Underwriting & Risk Management: EDUCBA
  • The Big Stuff: Evolution and Ecology: University of Colorado Boulder
  • AWS Services for AI Solutions: Amazon Web Services
  • International Finance and Accounting: University of Colorado Boulder
  • Effective Presentations and Persuasive Writing: Johns Hopkins University
  • Generative AI Applications with Amazon Bedrock: Amazon Web Services
  • Hardware and Operating System Foundations II: Illinois Tech
  • Tax, Real Estate, and Alternative Investment Strategies: University of Illinois Urbana-Champaign
  • Certified Blockchain Security Professional (CBSP) Exam Prep: SkillUp

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