4.5　漏网之鱼

人们在20世纪70年代所研究的大部分NP问题，都要么被认定属于NP完全问题，要么被有效解决，从而归属于P。但还是有一些NP问题冥顽不灵，难以确定其归属。这些问题中的一部分在很多年后被解决了，另一部分直到今天都还没有被定性，成为漏网之鱼。