Automata, Computability, And Complexity Training - Edukite

5/15/2019

Automata, Computability, And Complexity Training - Edukite

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

https://edukite.org/course/automata-computability-and-complexity-training/

1/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

FREE

   

1 YEAR LEVEL 2 - CERTIFICATE COURSE BADGE COURSE CERTIFICATE

25

NUMBER OF UNITS

0

NUMBER 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

https://edukite.org/course/automata-computability-and-complexity-training/

2/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

Course Credit: MIT

COURSE CURRICULUM

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



01:30:00

Module 02



Pseudorandom generators and one-way functions

https://edukite.org/course/automata-computability-and-complexity-training/

3/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite



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 https://edukite.org/course/automata-computability-and-complexity-training/

4/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

  9 ratings

5 STARS

0

4 STARS

0

3 STARS

0

2 STARS

0

1 STARS

0

NO REVIEWS FOUND FOR THIS COURSE.

RELATED COURSES

https://edukite.org/course/automata-computability-and-complexity-training/

5/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

Diploma in Power System Engineering

FREE  

964

Certi cate in Systems Engineering

FREE  

https://edukite.org/course/automata-computability-and-complexity-training/

1855

6/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

Metal Cutting and Machine Tools

FREE 1259

 

893 STUDENTS ENROLLED

https://edukite.org/course/automata-computability-and-complexity-training/

7/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

BEST RECOMMEND COURSES 1909: The People’s Budget

  ( 9 REVIEWS )

1253 STUDENTS

21st Century Marketing

  ( 6 REVIEWS )

720 STUDENTS

70-697 – Con guring Windows Devices

  ( 7 REVIEWS )

1334 STUDENTS

SUBSCRIBE TO OUR NEWSLETTER

Get top tips & guidance from our in-house study abroad experts

Your Email

Submit

USEFUL LINKS About Terms & Conditions Privacy Policy Cookie Policy Contact INQUIRY

https://edukite.org/course/automata-computability-and-complexity-training/

8/9

5/15/2019

Automata, Computability, And Complexity Training - Edukite

 3 Lower Thames Street,London,EC4R 6HE.  020 3934 9675  info@edukite.org

COPYRIGHT © BY EDUKITE



https://edukite.org/course/automata-computability-and-complexity-training/







9/9