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
Status: FreePrinceton University
Skills you'll gain: Theoretical Computer Science, Data Structures, Computer Science, Computer Architecture, Algorithms, Programming Principles, Computational Logic, Java Programming, Computer Hardware, Scalability
Status: Free TrialUniversity of California San Diego
Skills you'll gain: Graph Theory, Logical Reasoning, Combinatorics, Computational Logic, Deductive Reasoning, Cryptography, Probability, Computational Thinking, Encryption, Probability Distribution, Network Analysis, Public Key Cryptography Standards (PKCS), Theoretical Computer Science, Bayesian Statistics, Python Programming, Data Structures, Cybersecurity, Algorithms, Arithmetic, Visualization (Computer Graphics)
Status: NewStatus: Free TrialUniversity of Colorado Boulder
Skills you'll gain: Computational Logic, Systems Design, Verification And Validation, Systems Analysis, Software Systems, Theoretical Computer Science, Computational Thinking, System Design and Implementation, Simulations, Programming Principles, Software Architecture, Software Design, Model Evaluation, Graph Theory, Software Testing, Hardware Architecture, Software Quality Assurance, Computer Architecture, Algorithms, Logical Reasoning
Status: NewBirla Institute of Technology & Science, Pilani
Skills you'll gain: Theoretical Computer Science, Computational Logic, Mathematical Theory & Analysis, Algorithms, Computational Thinking, Programming Principles, Computer Science, Data Structures, Graph Theory, Natural Language Processing, Logical Reasoning, Formal Learning
Status: Free TrialUniversity of California San Diego
Skills you'll gain: Data Structures, Graph Theory, Algorithms, Program Development, Bioinformatics, Data Storage, Development Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Test Case, Programming Principles, Computer Programming, Python Programming, C and C++, Java, Rust (Programming Language), Javascript, Software Testing, Debugging
Status: Free TrialSkills you'll gain: Computational Thinking, Algorithms, Graph Theory, Data Structures, C++ (Programming Language), C and C++, Programming Principles, Computer Programming, Object Oriented Programming (OOP), Technical Design, Theoretical Computer Science
What brings you to Coursera today?
Status: Free TrialRice University
Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Pseudocode, Data Structures, Probability, Bioinformatics, Interactive Design, Program Development, Big Data, Python Programming, Data Analysis, User Interface (UI), Theoretical Computer Science, Computer Programming
Status: PreviewUniversity of Pennsylvania
Skills you'll gain: Computational Thinking, Algorithms, Program Development, Pseudocode, Problem Solving, Python Programming, Data Structures, Computer Hardware, Computer Programming, Object Oriented Programming (OOP), Analysis, Debugging
Status: NewStatus: Free TrialBirla Institute of Technology & Science, Pilani
Skills you'll gain: Theoretical Computer Science, Applied Mathematics, Algorithms, Cryptography, Relational Databases, Data Management
Status: NewStatus: PreviewUniversity of Colorado Boulder
Skills you'll gain: Graph Theory, Model Evaluation, Arithmetic
Status: Free TrialUniversity of Colorado Boulder
Skills you'll gain: Theoretical Computer Science, Algorithms, Graph Theory, Data Structures, Operations Research, Public Key Cryptography Standards (PKCS), Cryptography, Programming Principles, Computational Thinking, Pseudocode, Design Strategies, Data Encryption Standard, Computer Science, Tree Maps, Encryption, Linear Algebra, Combinatorics, Mathematical Modeling, Advanced Mathematics, Python Programming
Status: NewStatus: Free TrialUniversity of Colorado Boulder
Skills you'll gain: Verification And Validation, Computational Thinking, Systems Design, System Design and Implementation, Systems Analysis, Model Evaluation, Software Design, Computer Architecture, Program Development, Software Quality (SQA/SQC), Logical Reasoning
What brings you to Coursera today?
In summary, here are 10 of our most popular theory of computation courses
- Computer Science: Algorithms, Theory, and Machines: Princeton University
- Introduction to Discrete Mathematics for Computer Science: University of California San Diego
- Fundamentals of Model Checking: University of Colorado Boulder
- Automata and Computability: Birla Institute of Technology & Science, Pilani
- Data Structures and Algorithms: University of California San Diego
- C++: Data Structures and Algorithms: Codio
- Fundamentals of Computing: Rice University
- Computational Thinking for Problem Solving: University of Pennsylvania
- Discrete Mathematics for Computer Science and Engineering: Birla Institute of Technology & Science, Pilani
- Model Checking with SAT and SMT : University of Colorado Boulder
