26,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

NP-complete problem is a fascinating kind of problem because till now no one has discovered the polynomial-time algorithm to solve it and also no one has proved that no polynomial-time algorithm can exist for any NP-complete problem. It is an open research problem since it was first posed in 1971 to prove P NP. This book specially focused on two NP-complete problems. 1. N-Queens problem: In Year 1848 chess player Max Bezzel had first time propose this problem in the form of 8-queens problem. And more than 100 year researcher try to solve n-queens problem but it's still not completely solved.…mehr

Produktbeschreibung
NP-complete problem is a fascinating kind of problem because till now no one has discovered the polynomial-time algorithm to solve it and also no one has proved that no polynomial-time algorithm can exist for any NP-complete problem. It is an open research problem since it was first posed in 1971 to prove P NP. This book specially focused on two NP-complete problems. 1. N-Queens problem: In Year 1848 chess player Max Bezzel had first time propose this problem in the form of 8-queens problem. And more than 100 year researcher try to solve n-queens problem but it's still not completely solved. One implement algorithm describe in this book, which is able to provide one unique solution of n-queen problem in quadratic time. 2. Sum of subset problem: It is another NP-complete problem and one implement algorithm describe in this book which is able to provide all the solution to sum of subset problem and it takes less number of steps as compare to backtracking naive algorithm.
Autorenporträt
I am a researcher from New Delhi, India and recently completed M.Tech in Computer Science Engineering from KIIT University. There are some articles has been published by me in reputed journal and conferences. Mine deep area of interest is to create blueprint of algorithm to solve intricate problem of computer science.