Course Report
Find detailed report of this course which helps you make an informed decision on its relevance to your learning needs. Find out the course's popularity among Careervira users and the job roles that would find the course relevant for their upskilling here. You can also find how this course compares against similar courses and much more in the course report.
Visit Course Report
Course Features
Duration
2 months
Delivery Method
Online
Available on
Limited Access
Accessibility
Desktop, Laptop
Language
English
Subtitles
English
Level
Beginner
Teaching Type
Self Paced
Course Description
Course Overview
International Faculty
Post Course Interactions
Hands-On Training,Instructor-Moderated Discussions
Skills You Will Gain
Prerequisites/Requirements
You should have a basic understanding of algorithms (such as CS215) and programming (such as CS101) No prior knowledge about theoretical computer science required!
What You Will Learn
Intelligent ForceSmart techniques to solve problems that should – theoretically – be impossible to solve
Poking AroundWhy randomness can be of help – sometimes An introduction to complexity classes
Showing HardnessTools to let you recognize and prove that a problem is hard
Sloppy SolutionsGaining speed by accepting approximate solutions
Ultimate LimitsProblems that no computer can ever solve In theory
Understanding HardnessWhat we mean when a problem is "hard" and the concept of NP-completeness
Challenging ProblemsAn introduction to tough problems and their analysis