np-complete view 2