Get updates on Eligibility, Admission, Placements Fees Structure
Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Course Overview
The Theory of Computation certification course introduces diverse computation models, exploring their strengths and limitations. It delves into associated language classes and their interrelations, assuming a student's comfort with analytical reasoning and prior exposure to Data Structures and Algorithms. The course is an elective within Computer Science and Engineering.
Catering to computer science undergraduates, the Theory Of Computation certification by Swayam lays a theoretical groundwork by dissecting computation models and their language classes. Its focus on understanding these models' capabilities, limitations, and relationships requires a foundational grasp of analytical reasoning and prior knowledge of Data Structures and Algorithms.
Also Read: Online Data And Computational Science Certification Courses
The Highlights
- Elective Online Course
- 8 Weeks Duration
- Offered by IIT Kanpur
Programme Offerings
- Certificate of completion
- Practical Learning
- Hands-on Experience
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IIT Kanpur |
The Theory of Computation certification fees is free. However, if you want a certificate, you must register and take the proctored exam at designated centers, which is optional and comes with a fee of Rs 1000.
Theory of Computation Certification Fee Structure
Particulars | Total Fees |
Theory of Computation (exam) | Rs 1000/- |
Eligibility Criteria
Academic Qualifications
The Theory of Computation certification course is intended for Computer Science undergraduate students. Having prior knowledge of Data Structures and Algorithms is advised before taking this course.
Certification Qualifying Details
To receive the Theory of Computation certification by Swayam, you need a minimum average assignment score of 10/25 and an exam score of 30/75.
What you will learn
After completing the Theory of Computation certification syllabus, you will gain a comprehensive understanding of various computation models. Starting with an exploration of their inherent strengths and limitations, you will delve into the properties of language classes defined by these models.
Upon completion of the Theory of Computation training, you will explore the intricate relationships between the language classes, shedding light on the theoretical underpinnings of computation. You will also gain analytical reasoning skills, building a solid foundation in Data Structures and Algorithms.
Who it is for
The Theory Of Computation online course is designed for undergraduate students majoring in computer science. This course is also beneficial for:
Application Details
Follow these steps to join the Theory of Computation classes:
Step 1: Browse the URL below:
https://onlinecourses.nptel.ac.in/noc23_cs70/preview
Step 2: Click on the “Sign-in/ Register” button
Step 3: Fill out the necessary details and submit the form
The Syllabus
- Finite Automata – deterministic and nondeterministic, regular operations
- Regular Expression, Equivalence of DFA, NFA and REs, closure properties
- Non regular languages and pumping lemma, DFA Minimization,
- CFGs, Chomsky Normal Form
- Non CFLs and pumping lemma for CFLs, PDAs, Equivalence of PDA and CFG
- Properties of CFLs, DCFLs, Turing Machines and its variants
- Configuration graph, closure properties of decidable languages, decidability properties of regular languages and CFLs
- Undecidability, reductions, Rice's Theorem, introduction to complexity theory
Evaluation process
The Theory of Computation certification offers an optional exam. Your final score is determined by averaging the best 8 out of 12 assignments (25%) and your proctored exam score (75%).
Instructors
IIT Kanpur Frequently Asked Questions (FAQ's)
While not mandatory, it is recommended. A background in Data Structures and Algorithms provides a solid foundation that enhances comprehension of the course material.
The course spans 8 weeks and is structured as an elective. It covers various computation models, language classes, and their relationships, providing a comprehensive overview of the Theory of Computation.
The course covers computation theories, enhancing analytical reasoning and preparing you for advanced studies. This knowledge is valuable for roles in software engineering, data science, cryptography, and more.
While the primary audience is computer science undergraduates, students from related fields with an interest in computation theories are welcome. A basic understanding of analytical reasoning is recommended.
The course offers various resources such as lectures, readings, and assignments. Additionally, there might be opportunities for discussions and clarification sessions to support your learning.