Approximate algorithms for NP problems

In this article, we have covered Idea of Approximate algorithms for NP problems. NP problems are tough but Approximate algorithms are considered to be a good approach as we get a answer close to the real answer in reasonable time. We have covered the basics with examples of problems like Bin Packing.

Table of content:

Introduction to P, NP, NP-Hard and moreApproximation algorithms for NPThe quality of an approximationApproximation algorithms with small additive errorProblems having polynomi...