The Clay Mathematical Institute in the US has listed the P versus NP problem as one of seven so-called Millennium Problems, and offered a prize of $1 million for solutions.It is an exceptionally difficult problem that was formulated in 1971 and has remained unsolved till date…..