• 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


  • A

    Arizona State University

    Professional Skills: Workplace Communication

    Skills you'll gain: Meeting Facilitation, Public Speaking, Team Collaboration, Conflict Management, Constructive Feedback, Oral Expression, Teamwork, Team Building, Communication, Persuasive Communication, Lecturing, Active Listening, Business Correspondence, Business Communication, Leadership, Verbal Communication Skills, Interpersonal Communications, Visionary, Team Leadership, Emotional Intelligence

    4.9 stars, 10 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.9 (10) · Beginner · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • 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
  • I

    Indian Institute of Science

    Micro Electromechanical Systems

    Skills you'll gain: Semiconductors, Electronics, Electronic Hardware, Biomedical Technology, Hardware Design, Materials science, Mechanical Design, Manufacturing Processes, Communication Systems, Laboratory Equipment, Process Engineering, Laboratory Testing, 3D Modeling, Analytical Testing

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

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

    Category: Preview
    Preview
  • A

    Amazon Web Services

    AWS Artificial Intelligence Practitioner

    Skills you'll gain: Responsible AI, Generative AI, Amazon Bedrock, Generative AI Agents, Generative Model Architectures, Artificial Intelligence and Machine Learning (AI/ML), AWS SageMaker, Amazon Web Services, Prompt Engineering Tools, AI Security, Artificial Intelligence, Model Optimization, Applied Machine Learning, Prompt Engineering, Data Ethics, Machine Learning Methods, AI Integrations, Model Training, LLM Application, Cloud Solutions

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

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

    Category: Free
    Free
  • K

    KodeKloud

    Ansible for the Absolute Beginners

    Skills you'll gain: Ansible, IT Infrastructure, Configuration Management, Code Reusability, Data Structures

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

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

    Status: Free trial
    Free trial
  • A

    Arizona State University

    Assessing Achievement with the ELL in Mind

    Skills you'll gain: Instructional and Curriculum Design, Instructional Strategies, Language Competency, Differentiated Instruction, English Language, Language Learning

    4.5 stars, 92 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.5 (92) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of California, Irvine

    Personnel & Third-Party Security

    Skills you'll gain: Vendor Management, Vendor Relationship Management, Supplier Risk Management, Security Management, Supplier Management, Risk Analysis, Security Awareness, Cyber Security Strategy, Risk Management, Threat Management, Risk Mitigation, Computer Security Awareness Training, Security Controls, Human Factors (Security), Asset Protection, Cyber Risk, Cybersecurity, Mergers & Acquisitions, Due Diligence

    4.8 stars, 53 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.8 (53) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Semiconductor Manufacturing Fundamentals

    Skills you'll gain: Semiconductors, Manufacturing Standards, Production Process, Manufacturing Operations, Electronics Engineering, Manufacturing Processes, Electronics, Manufacturing and Production, Process Control, Process Engineering, Chemical Engineering, Technical Standard, Equipment Design, Facility Management, Infrastructure Architecture, Infrastructure Security, Security Controls, Network Infrastructure, Analysis

    3.8 stars, 6 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 3.8 (6) · Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • M

    Microsoft

    Strategic Workforce Planning

    Skills you'll gain: Workforce Planning, Data Storytelling, People Analytics, Human Resources Management and Planning, Dashboard, Human Resource Strategy, Workforce Development, Talent Pipelining, Human Resources Software, Power BI, Microsoft Copilot, Dashboard Creation, Workforce Management, Key Performance Indicators (KPIs), Business Metrics, Stakeholder Communications, Gap Analysis, Plan Execution, Demand Planning, Performance Metric

    Intermediate · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • C

    Coursera

    Hyperparameter Tuning with Keras Tuner

    Skills you'll gain: Keras (Neural Network Library), Model Optimization, Artificial Neural Networks, Applied Machine Learning, Model Training, Deep Learning, Python Programming, Performance Tuning, Machine Learning

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

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

    Category: Free
    Free
  • M

    MathWorks

    Practical MATLAB Skills

    Skills you'll gain: Plot (Graphics), Scripting, Matlab, Data Manipulation, Mathematical Modeling, Data Analysis, Data Visualization, Statistical Methods, Data Visualization Software, Descriptive Statistics, Interactive Data Visualization, Data Access, Data Presentation, File I/O, Exploratory Data Analysis, Data Mapping, Data Cleansing, File Management, Technical Communication

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Simplilearn

    Agile Scrum Master

    Skills you'll gain: User Story, Agile Software Development, Agile Project Management, Backlogs, Scaled Agile Framework, Agile Methodology, Organizational Change, Sprint Planning, Change Management, Team Building, Team Management, Scalability, Kanban Principles, Project Management, Project Estimation, Estimation

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

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

    Status: Free trial
    Free trial
1…768769770…834

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

  • Professional Skills: Workplace Communication: Arizona State University
  • Mastering Total Quality Management: Analyze, Apply & Improve: EDUCBA
  • Micro Electromechanical Systems: Indian Institute of Science
  • AWS Artificial Intelligence Practitioner: Amazon Web Services
  • Ansible for the Absolute Beginners: KodeKloud
  • Assessing Achievement with the ELL in Mind: Arizona State University
  • Personnel & Third-Party Security: University of California, Irvine
  • Semiconductor Manufacturing Fundamentals: Coursera
  • Strategic Workforce Planning: Microsoft
  • Hyperparameter Tuning with Keras Tuner: Coursera

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