There are ways to solve problems and knowing what practical approaches can be utilized is beneficial to solve problems efficiently. Proving problems involves learning how reductions and techniques for problem-solving can be hard. See More: https://bit.ly/2UmSVtE

1. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 1/10
HOME / COURSE / EMPLOYABILITY / VIDEO COURSE / ALGORITHMIC LOWER BOUNDS DIPLOMA
Algorithmic Lower Bounds Diploma
( 9 REVIEWS ) 441 STUDENTS
There are ways to solve problems and knowing what practical approaches can be utilized is
bene cial to solve problems ef ciently. …

FREE
1 YEAR
TAKE THIS COURSE

2. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 2/10
   
LEVEL 3 - DIPLOMA
COURSE BADGE
COURSE CERTIFICATE
25NUMBER OF UNITS
0NUMBER OF QUIZZES
1 DAY, 7 HOURS
HOME CURRICULUM REVIEWS
There are ways to solve problems and knowing what practical approaches can be utilized is
bene cial to solve problems ef ciently. Proving problems involves learning how reductions and
techniques for problem-solving can be hard.
Through this Algorithmic Lower Bounds Diploma you are provided with the hardness proofs that
you can use with algorithmic lower bounds. You can actually create a game out of it through
knowing the solutions addressing problems and complexity issues.
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
Course Credit: MIT

3. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 3/10
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Module: 01
Lecture 1: Overview 01:20:00
Lecture 2: 3-Partition I 01:23:00
Lecture 3: 3-Partition II 01:21:00
Lecture 4: SAT I 01:20:00
Lecture 5: SAT Reductions 01:22:00
Module: 02
Lecture 6: Circuit SAT 01:19:00
Lecture 7: Planar SAT 01:23:00
Lecture 8: Hamiltonicity 01:21:00
Lecture 9: Graph Problems 01:20:00
Lecture 10: Inapproximabililty Overview 01:18:00
Module: 03
Lecture 11: Inapproximability Examples 01:20:00
Lecture 12: Gaps and PCP 01:23:00
Lecture 13: W Hierarchy 01:21:00
Lecture 14: ETH and Planar FPT 01:23:00
COURSE CURRICULUM

4. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 4/10
 
 
 
 
 
 
 
 
 
 
 
Lecture 15: #P and ASP 01:23:00
Module: 04
Lecture 16: NP and PSPACE Video Games 01:18:00
Lecture 17: Nondeterministic Constraint Logic 01:20:00
Lecture 18: 0- and 2-Player Games 01:21:00
Lecture 19: Unbounded Games 01:23:00
Lecture 20: Undecidable and P-Complete 01:23:00
Module: 05
Lecture 21: 3SUM and APSP Hardness 01:19:00
Lecture 22: PPAD 01:21:00
Lecture23: PPAD Reductions 01:23:00
Assessment
Submit Your Assignment 00:00:00
Certi cation 00:00:00
COURSE REVIEWS

5. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 5/10
4.7
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. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 6/10
833
Six Sigma Diploma Level 3
FREE


7. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 7/10
964
Diploma in Power System Engineering
FREE


8. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 8/10
364
Modern Construction Materials
FREE

441 STUDENTS ENROLLED

9. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 9/10
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

10. 4/16/2019 Algorithmic Lower Bounds Diploma - Edukite
https://edukite.org/course/algorithmic-lower-bounds-diploma/ 10/10
 3 Lower Thames Street,London,EC4R 6HE.
 020 3934 9675
 info@edukite.org
COPYRIGHT © BY EDUKITE
   