It is hard enough (impossible?) to discriminate between living and dead matter. Counciousness does not simplify things. When choosing the correct action in our daily life requires solving harder problems than whether P=NP I think the only requirement is that we try.