This course provides a challenging introduction to the central ideas of theoretical computer science. Beginning in antiquity, it will progress through finite automata, circuits and decision trees, Turing machines and computability and the P versus NP problem. It examines the classes of problems that can and cannot be solved by machines. It tries to explain the key differences between computational models that affect their power. See More https://bit.ly/30d0B5I

1. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 1/9
HOME / COURSE / TECHNOLOGY / SOFTWARE / AUTOMATA, COMPUTABILITY, AND COMPLEXITY TRAINING
Automata, Computability, And
Complexity Training
( 9 REVIEWS ) 893 STUDENTS
This course provides a challenging introduction to the central ideas of theoretical computer science.
Beginning in antiquity, it will progress …

TAKE THIS COURSE

2. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 2/9
   
FREE
1 YEAR
LEVEL 2 - CERTIFICATE
COURSE BADGE
COURSE CERTIFICATE
25NUMBER OF UNITS
0NUMBER OF QUIZZES
1 DAY, 5 HOURS
HOME CURRICULUM REVIEWS
This course provides a challenging introduction to the central ideas of theoretical computer science.
Beginning in antiquity, it will progress through nite automata, circuits and decision trees, Turing
machines and computability and the P versus NP problem. It examines the classes of problems that
can and cannot be solved by machines. It tries to explain the key differences between computational
models that affect their power.
Assessment
This course does not involve any written exams. Students need to answer 5 assignment questions to
complete the course, the answers will be in the form of written work in pdf or word. Students can
write the answers in their own time. Each answer needs to be 200 words (1 Page). Once the answers
are submitted, the tutor will check and assess the work.
Certification
Edukite courses are free to study. To successfully complete a course you must submit all the
assignment of the course as part of the assessment. Upon successful completion of a course, you can
choose to make your achievement formal by obtaining your Certi cate at a cost of £49.
Having an Of cial Edukite Certi cation is a great way to celebrate and share your success. You can:
Add the certi cate to your CV or resume and brighten up your career
Show it to prove your success

3. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 3/9
 
 
 
 
 
 
 
 
 
 
 
 
 
Course Credit: MIT
Module 01
Introduction 00:10:00
Logic circuits and gates 00:12:00
Deterministic nite automata (DFAs) and nondeterministic nite
automata (NFAs)
03:00:00
NFAs and regular expressions 00:10:00
Non-regular languages and the pumping lemma 02:00:00
Turing machines 03:00:00
Decidability 03:00:00
Undecidable problems and Post correspondence problem (PCP) 03:00:00
Mapping reducibility and Rice’s theorem 00:10:00
Self-reference and the recursion theorem 00:20:00
Introduction to cryptography 03:00:00
Complexity theory 00:10:00
Module 02
Pseudorandom generators and one-way functions 01:30:00
COURSE CURRICULUM

4. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 4/9
 
 
 
 
 
 
 
 
 
 
 
 
Public-key cryptography 00:15:00
More complexity theory 00:20:00
More NP-completeness 02:00:00
Probabilistic Turing machines and complexity classes 01:30:00
Trapdoor one-way functions and zero-knowledge proofs 03:00:00
Probably approximately correct (PAC) learning 01:30:00
More PAC learning 00:20:00
Introduction to quantum 00:10:00
Quantum mechanics and BQP 00:15:00
Quantum algorithms 00:10:00
Assessment
Submit Your Assignment 00:00:00
Certi cation 00:00:00
COURSE REVIEWS
4.7

5. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 5/9
9 ratings

5 STARS
4 STARS
3 STARS
2 STARS
1 STARS
0
0
0
0
0
NO REVIEWS FOUND FOR THIS COURSE.
RELATED COURSES

6. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 6/9
964
Diploma in Power System Engineering
FREE

1855
Certi cate in Systems Engineering
FREE


7. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 7/9
1259
Metal Cutting and Machine Tools
FREE

893 STUDENTS ENROLLED

8. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 8/9
BEST RECOMMEND COURSES
( 9 REVIEWS )
1909: The People’s Budget
1253 STUDENTS

( 6 REVIEWS )
21st Century Marketing
720 STUDENTS

( 7 REVIEWS )
70-697 – Con guring Windows Devices
1334 STUDENTS

SUBSCRIBE TO OUR NEWSLETTER
Get top tips & guidance from our in-house study abroad experts
Your Email
USEFUL LINKS
About
Terms & Conditions
Privacy Policy
Cookie Policy
Contact
INQUIRY
Submit

9. 5/15/2019 Automata, Computability, And Complexity Training - Edukite
https://edukite.org/course/automata-computability-and-complexity-training/ 9/9
 3 Lower Thames Street,London,EC4R 6HE.
 020 3934 9675
 info@edukite.org
COPYRIGHT © BY EDUKITE
   